iPhone is by far the best phone on the market at the moment, it does pretty much everything for example live tv (
TVCatchup iPhone for those who haven't checked it out yet!)
I would say if you can go for the 3GS, but don't feel you've missed out with the 3G it's amazing as well.