Mike Hellers & Chris Pinnock did a speed comparison of all every iPhone generation running what iOS 4. After I upgraded my 3G to iOS 4, the phone was a pig. This kinda proves it is.

iPhone 2G/3G/3GS/4 Speed Comparison from Mike Hellers on Vimeo.