I think, also, that 2008 will be the exception in terms of how the Democrats perform in southwestern Virginia. At the same time Obama was losing badly, we saw Mark Warner rack up a huge margin the area. The right Democrat will still do extremely well in that area, and, combined with the expected big victories in NOVA, the Democrats will continue to win Virginia for a long time.
Warner vs. Gilmore probably isn't a good model for how future competitive races will roll.
If Deeds wins (he's certainly the 3rd fav as of now) you might certainly be right for at least the next four years.