For me... (on top of many of the others mentioned)

Yelp (way preferable to the website when mobile)
Slacker radio (less effort than pandora)
Simplenote (excellent notepad that syncs with an ajax notepad you can get to from your desktop)