I was in the local (Richmond, VA) Verizon store and was told that 4G will be in the Richmond, VA area in November.
I was told by the President of the VA/MD/DC region that it should be live in October. I was at the race(RIR) yesterday in the verizon suite and they had 4G live for the race. I actually spoke with a network engineer while I was there too. The speeds were good but not as good as I've seen on here. Each test I saw was between 7Mbps and 12Mbps.