Finally got an iPhone 3GS, I was gonna wait for the new one this year but my sis got pre-emtive on my ass and brought one for my birthday next month.
So here's my list for good apps
Natwest - Handy for keep track of the ol' accounts
Layer - Augmented Reality app that uses your camera, GPS and compass and overlays info like hotels, tube stations, gmaps locations etc over the cam image in 3D
iTranslate - Handy for flirting with french ladies
Chess for Free - Fun little app for playing chess with mates
Bubbles - Cos it's fun
Street Fighter IV - It's Street Fighter... On your phone!
Unit Convertor - Already been handy a few times
Team Viewer - Remote desktop to PCs and Mac
VLC Remote - Handy for Lazy asses
mbDriveFree - Turns your iphone into a wireless usb stick
FS5 Hockey - Great air hockey game
TV Catchip - It's TV on your phone!