I recently used this thread to try to troubleshoot my own slow wifi problem on iPhone 4, after receiving it four days ago.
My router is the Netgear DG834GT (not a wireless N router) that many people seem to be having this problem with. I don't have any other devices that have a problem with this router or my wireless network (except the iPad but that problem was acknowledged by Apple and solved in the latest iPad software update).
Tried everything listed on this thread as well as other things: Tried to forget and re-add the wifi on the iPhone 4, "Reset Network Settings", turned wifi on and off, tried using static IP, added DNS, took away DNS, restored the phone to factory settings. Nothing worked.
So I tried a few things with the router itself. Restarted, changed the channel, changed from auto to g-only, to g/b, etc... Again, nothing.
So I tried setting up Internet sharing on my iMac, and connected the iPhone 4 to the iMac through Airport instead... Lo and behold, fast wifi on the iPhone 4. This eliminated any potential hardware problem and pretty much confirmed an incompatibility with the router and the iPhone 4's iOS4 wifi drivers.
EVENTUALLY I realised the router firmware wasn't the latest one, so updated that to v1.03.23. BOOM. Fast wifi on iPhone 4.
What I find interesting though is the amount of people with this router that HAVE installed the latest firmware and STILL have the problem.
Now, this thread is pretty old, and I'm curious to hear how many of you STILL have this problem, or whether you've found a fix. Also, which other routers also contribute to this problem? I've noticed many people with Linksys routers. What models are they? Do they all have the latest firmware? It'd be helpful to others to pool info here, because the iPhone has JUST come out in Australia and many other countries, and I gather that more people will be experiencing this problem all over again.