I just want to chime in and say that my iPhone 3G is God awful slow now after updating to iOS4. I did the hard reset twice on it.
There was a moderate improvement, but I still run into spots where it’ll hang for a minute or two.
I really do hope they come out with an improvement to performance, which is rumored to come out soon.