I live in VA's largest metro area, and over the last year, Verizon's LTE speeds have gone to crap. Utter crap.
AT&T's HSPA network will usually average faster. AT&T and Sprint's LTE network speeds here utterly shame Verizon's.
To me, it's almost like Verizon was in a super hurry. It seems like they rolled into this area in late 2011, put LTE on the least amount of towers they could get away with, and then rolled on out. LTE signal hasn't improved for me (or my friends) since then, which is weird, .. Verizon's voice and non-LTE data network rarely dips below 4 bars anywhere around here, whereas their LTE network has many areas with only 1-2 bars. And Verizon's LTE speed has done nothing but decline since then.
It's kind of a shame. But I guess since with their network, it's either ~500kbps "3G" or LTE, they're really under the gun to roll LTE out as fast as they can. I just hope they get off their ass and come backfill LTE here so that it's on par (coverage wise) like their competition.