Never been a major apple fan, but my wife got the 3G iphone and it is pretty good. I have my laptop plugged into a stereo outside and use the iphone for remote control.....

Also purchased an offline mapping application (for like $2.50) called oMaps which downloads maps to the phone - handy for when you are overseas and do not want to pay for roaming data charges etc. Downloaded the maps using wifi connection for usage later on..... (only for foot based navigation, not turn by turn mapping....)

There are heaps of apps available.....with more and more being developed all the time.

Touchscreen does take a bit to get used to.....but you can tip the phone on its side for messaging / web browsing to get a bigger keyboard layout....

Goto a Telstra shop and muck around with both.....they should have demo models of them both on display.....

Was previously a fan of BB though, minus the scroll ball breaking....

As Kato said, if you can wait out for the 4G, it would be better. No doubt it will be quicker for starters, and all the phone shops will be trying to run out 3GS stock cheap....