Got a good app called Sms Popup, which makes the message popup on screen straightaway
3G Watchdog: if you're on a limited data plan, this small app is a must-have. It monitors your 3g data usage and warns you when you're approaching your monthly limit. It also breaks down daily and weekly usage for you.
BodyFitness and JEFIT for the gym ones among us
Finally, Gmote - brilliant little app. Allows you to remotely control your PC using your phone. Which means you can start, stop or skip music/video or control a powerpoint presentation from your PC while on the other end of the room.
Sorry if any of these have been posted already