I'm in Alabama. Verizon LTE speeds have been stellar! I've been getting between 25-42 Mbps up and around 20-25 Mbps down.
I was on AT&T for years, but with the iPhone 5, I paid my ETF on AT&T and went with Verizon, as the coverage area is better and they have LTE all over Alabama, while AT&T only recently added LTE to Birmingham, but that's the only area in Alabama with LTE for AT&T right now.
I've been incredibly happy with Verizon thus far!