fixed it, second AT&T was supposed to be LTE. And yes, VZW will soon have it. Not having LTE is probably why they turned down the iPhone in the first place.
AT&T doesn't have LTE yet
The most likely reason that VZ turned down the iPhone in the first place is because Apple demanded it not be completely controlled by the carrier. Verizon would have wanted a lot of bloatware installed, and I doubt VZ would have ever considered releasing a phone without the "Verizon Wireless" branding on the back. AT&T made a few compromises to get the iPhone but it made them a lot of profit eventually.