Useful video comparing speed of iPhone 4S with the iPhone 4.
I remember when I had a work 3G and I went out and got a home 3GS the speed difference was certainly very noticeable.
I am at this time tempted to upgrade my home 3GS to the 4S, mainly because of the camera, but the speed it appealing too.