I know its been awhile since the origional post, but i thought i'd post my 2 cents anyway.
For speed, i've noticed a big difference between the two. I sold my 3G to my dad so i've compared the two, and pretty much every aspect of it is faster, and more fluent, like scrolling between pages of apps, or moving apps around.
Also GPS searching facebook are faster as well from what i noticed.
And like the other person mentioned, more gigabytes, so you can get more space.
Also the video recording is nice, considering most phones have it anyway, now you can have it on your iphone as well.
im sure you won't regret getting the 3Gs if you loved the 3G