Hmm, I did some digging around and its a pretty complex issue. Theres a couples issues going around and a TON of misinformation so its hard to dig through the BS. Most of the issues you have already resolved with the DHCP reseverations, channel 11, and WPA instead of WEP. There was another more subtle problem I saw a trend of, and thats with most Iphone 4, and the later patched Iphone 3G. Seems there is a firmware bug with the phone handing off encription confirmation using WPA with AES. Iphone forgets the key, so requests a new one, so the router restarts the wireless to regenerate a new one. When I say key, I don't mean your pass phrase. This someone ties into the use of 3G though. Maybe it something about 3G requires it to send keep alive signals to network, so has to switch from Wifi to 3G? Maybe its interference from the antenna itself? I cant find info on it other then user experiences, and most of those are less then accurate. And you know how Apple is, if its not in their support site, your imagining the problem. LOL. So things to try:
1. Try turning off 3G on your Iphone and see if they helps. If so, they call Apple and report, and likly its a firmware issue.
2. Try changing from AES with TKIP, that will hand over the encription to the OSi software, and avoid the chip(and firmware bug) causing the issue. There are other problems associated with TKIP though and the Iphone.
3. Make sure your Iphone is set to G only, since the Iphone 4 is the first to be capable of N.
4. If all else fails, try to keep your Iphone off(100% powered down) while in the house. If nothing else, if it happens even once with the phone off, it confirms its not the phone. In retrospect, probably be a good idea to try this first.