I said it in another thread, but first off, shoutcast would be cool. Since the phone will be forever connected to the net.
Secondly, a skype app (I KNOW someone is plottin this already)
Let me think, I know there are some gamers out there (I am one of them) possibly some type of app that lets you know release date, tracks acheivements and trophies
And finally, I don't know if it was mentioned but a RSS app would be cool too,
I wonder if you can connect to Hulu on that phone? That would own on those trips to work for me.