I just got ios4 on my 3G and while it's not superfast honestly it's not bad either, pretty zippy. But then I have had 3.0 for like 7 months now so it was getting laggy anyway.
I will be heading to the states in 2 months and I am in 2 minds, I have had the 3G for an year and a half, before that...