I got a brand new iPhone 3GS in the mail yesterday. It browses the web a LOT faster than my previous iPhone (which my wife now uses).
Hey, I'm an iPhone developer by trade. I gotta have the latest! (That's my excuse, and I'm sticking to it.)
The speed boost while browsing the web is amazing. Some sites that were unusable before aren't a problem now. It's great.
Other than that, I like the video recording option.
Now did you gt from the iPhone 3G to the iPhone 3GS or from the first iPhone to the 3rd generation? I find it hard to believe that it would have that much of a speed boost going from the 2nd gen to the 3rd gen. Then again I have been wrong before.