Kiev

Map- Kiev City Map with major tourist attractions.  Latin character street names.

All in One - High Res map of Kiev for printing on 1 or 2 pages (3350x2415).  Latin characters, Metro locations.
High Res - Broken into sections with zoom, Latin characters, Metro locations.
High Res- One page, Cyrillic characters.

Older Style- Broken into sections with zoom, Cyrillic characters, Metro locations, Building details and numbers.

Downtown Tourist - Latin characters, Metro Stations, Museums.

Like Google Maps- In Cyrillic, amazing detail, with little pictures of the services (schools, libraries, etc).  For locals.

NATO - No kidding, they have a Ukraine section on their website.

Yahoo Satellite - Very clear picture of Kiev.
Google Satellite - Starting at Independence Square.

Subway
Metro-Street Overlay little hard to read but shows where the lines actually go. 
English Webpage on Metro System.  
Subway Map (colours are wrong, Red & Blue are backwards) Metro in English  

No - Mapquest, Google Maps, Yahoo