Sky Map works pretty good. Using Venus as a reference I identified Capella with it. You really can't see many stars in the city.
To refine this app I'd have it use my camera and have the star names as an overlay of what I'm looking at. I'd pay $9.99 USD for that one. Sky Map is cool but that feature would take it to the next level.