^he speaks the truth.
Verizon is rolling out LTE though later this year. AT&T is in 2010. If we see an iPhone on Verizon, it'll be on LTE/4G. Even if we don't, it'll theoretically be possible (once an LTE iPhone is released) to jailbreak and unlock it for use on Verizon.