I do not have an iPhone anymore, but when I did, my EDGE speeds varied resulting with me getting around 120kbps average.
I must have messed my phone up by dropping it, because the touchscreen stopped working. I haven't done anything with the phone yet, I think I will get it repaired and then give it to my sister. So I got a new phone. AT&T Tilt.
Yes, its bigger than the iPhone and the plan costs more, but what I can do with the phone over the iPhone is a bigger benefit to me.
My 3G speeds vary from 600-800kbps. 800kbps is what I typically see though. As far as the real internet goes, Opera browser does a good job of giving me that, loading full images and what not.
The iPhone is great, but lets me real, loading full webpages on EDGE speeds is at times, worthless.