shazam
the weather channel
im+
urbanspoon, iwant, aroundme
facebook
games:
geodefense swarm
Alive 4-ever
flight control
ragdoll blaster
All great suggestions so far. I would also add the following:
ooTunes - It is an app that streams almost any radio station that has an online stream. I recently relocated from Boston to Michigan for work and I can listen to WEEI (or any other station for that matter) on my way in to the office. There are other radio streaming apps, but in my experience this is the best one. I think this one was $2.99.
Last.fm is like Pandora but does not have the 40 hour restriction per month. Pandora offers better music and a better interface though, but it couldn't hurt to have both. This one is free.
For a game, DoodleJump is awesome. It is painfully addictive and very simple. Trust me on this one. I think this one was $.99.
I have to specifically echo the fact that the Facebook app, Ragdoll Blast and GeoDefense Swarm are all absolutely must have apps.
One last thing, for anyone tho has league pass (I don't, but am considering it), there is a $40 app that allows you to stream games to your ipod/phone. Havent heard much in the way of reviews but it sounded pretty interesting.