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