Hey, FWIW, I live in VA's largest city, where Verizon has been selling LTE for coming up on a year (next month).
Attached is a the level of Verizon LTE service I get at my house.
My Verizon 4s, at the same spot, gets 4 bars of their voice/3G service.
Point being, just because they have a city marked as "LTE" doesn't necessarily mean that the LTE coverage there is either as thorough (or reliable) as their voice/3G network.
After my experience with Verizon LTE, I'd wish YOU good luck. Hopefully your area is covered better than mine. I'm personally paying the ETF with Verizon and moving back to AT&T (for the iPhone 5). AT&T doesn't even have LTE here yet, but their 3G network clocks in faster than Verizon's LTE network does, where I live and work.