Man, I have gone through a ton of apps already. Here is a list of the highlights!
YouMail
There are a few Droid related bugs that I mentioned in another post, but all in all, this is an amazing Visual Voicemail app.
Google Listen
Being able to get podcasts without syncing with the computer is amazing.
Google Scoreboard
Again, a bug with NCAA Basketball, but overall very nice. I love that you can select your favorites and get notifications while games are in progress. The in-game action seems a little lacking, so I am going to keep my eye out for something else.
Pandora
The app is amazing I just don't think I will use it too much as it is a battery killer!
Qik
I don't do a lot of video, but when I do, this app is incredible. It will display a delayed stream as it uploads your video in real-time. It will also allow you to post the video to FaceBook immediately. Amazing.
Video Player
It will let me watch videos encoded for the iPod Touch. Definitely not as slick as the iPod, but very functional.
OpenTable
Works great, especially in a pinch.