I've got a couple. MIne is currently loaded and ready to go for a long trip.

Music
1) Pandora is great.
2) Slacker is a fantastic alternative to XM Radio and works well over 3G.
3) Remote to connect to my AppleTV
4) WunderRadio
5) Shazam
6) Simplify Media
7) Shazam

Video
1) DVR Remote for my Tivo. WAY faster than IR.
2) Boxee Remote

Sports
1) Sportacular

News/RSS
1) NetNewsWire - GREAT because it syncs w/ my Mac
2) USA Today
3) WSJ
4) NY Times

Photos
1) Darkslide for Flickr

Social
1) Yelp
2) Linked In
3) Skype
4) Fandango
5) IM+Lite

Active Pursuits
1) Geocaching - FUN
2) GPS Lite
3) AccuWeather

Reading
1) Kindle - awesome w/ my Kindle 2
2) Classics
3) Stanza - because not everything works on a Kindle...
4) ComicZeal - LOVE this for comics.
5) Star Trek Countdown

Productivity
1) Evernote for syncing notes/tasks on my iphone and multiple Macs
2) VNC

Games
1) Enigmo
2) Subway Lite
3) Rolando
4) SlotZ (my 4 yr old boy LOVES this and so do I)
5) Parking Lot (I love this)
6) Galaga Remix
7) DoodleJump - strangely addicting
8) Myst - downloaded but haven't played it