After more talk with area reps, I don't think they have any solid info on when 4G is coming to the 'burg. I was evening hearing December for a few weeks, and then most recently I have heard August/September. So I would guess that we will likely see 4G sometime in 2012, but unknown on exactly when.
From some research I have been doing, I think part of the problem may be with backhaul. Some of the sites don't have the necessary infrastructure in place yet. I even saw a crew burying fiber along Rt 29 north of Lynchburg the other day, which I was surprised to see. The other problem is that Verizon is trying to increase the height on some of their towers in the area -- which would be great. So we will just have to wait and hope for sooner rather than later.
tl:dr, 4G probably sometime in 2012, but who knows exactly when.