3 apps that haven't been mentioned yet but I couldn't rate highly enough:

Pubtran - if you're in London, is fantastic for trains and tubes.

Vignette - Absolutely beautiful and beautifully made camera app (lots of filters and whatnot).

gStrings - Brilliant guitar tuner.

Also worth noting: Pure calendar, Tweetdeck, Google Goggles.