I see in a lot of blogs that AT&T data speeds are much better then Verizon, however I haven't been able to find any real stats to back it up..
This is hard to say. The video of the side by side that pc posted showed the Verizon clearly faster. A lot will have to do with network congestion, I'm sure. But I'm fine with my Incredible 3G speeds so I'm sure I will be good with the iPhone speed as well.
I have had verizon forever it seems. To be honest I have not experienced anything else. I am happy with it now, so as long as it does not slow down. I'm happy