AT&T is the speed king (for now) but the issue is coverage. Even in some parts of NYC there isn't a reliable AT&T signal, while Verizon has four to five bars.
So yes, AT&T will be faster and in midtown manhattan even the provider with the worst coverage (T-MObile) will have coverage, but that's not the point.
You might want to read this post from last night's Evening Links that explains some iPhone/AT&T problems not related to available bandwidth or coverage: »www.lightreading.com/document.as···unstrung