I did a search last night, because i having the exact same issues as everyone else described.
Problem:
Fast wi-fi connection on initial phone boot, and than a massive slow down. I tried to download the large 580MB navigon update yesterday, and it never finished after about 12 hours. I ran speed test on the phone and was getting only about 4-5K over my wifi. I thought i was on EDGE!?
So reading this thread i discovered the problem. I have an new Apple Time Capsule router. I switched my main wireless network from a mixed b/g/n network to an a/b/g network.. The older slower speed protocols.
Problem solved. Speedtest results immediately went thru the roof on the iPhone. the older protocols offer plenty of speed for an iPhone.
In retrospect remember having this problem with my macbook previously. I have a heavy mix of older G wifi devices (Xbox, tivo, wii, etc.). Faster N devices like my macbook or apple tv would choke in this mixed environment. I think in a mixed environment there is so much protocol switching going on that it bogs down the router something fierce!
The problem was solved by my Time Capsule router also, it allowed me to great a separate N network on the 5ghz frequency, which isolated my macbook and apple tv, and they have been lightning fast ever sense.
The iPhone is a N device, but only on the 2.4 ghz frequency. So throwing it into the mixed b/g/n environment was causing the same problems i had before with the laptop. Like i said locking the network into the older a/b/g protocols solved the problem, less protocol switching i'm guessing.
Message was edited by: toddlermn