I would also add the following:

a good sudoku game like opensudoku.

connectbot for when you need to fix stuff on your server on the go (I did an app review on this app ... it's a must have).

I think slacker is better then pandora (better variety imho)

Bonus: For those who still go into video stores... use google goggles. If you take a pic of the dvd case, goggles usually is smart enough to take you to the IMDB page for that movie. - Instant movie review w/ no typing