Ironically, the problem Obama will have in VA is the same area of the state that torpedoed Allen in 2006. Life is kind of odd.
Anyway, I would predict that VA will probably be somewhere in-between +3-+5 of the national margin in 2008, depending on the candidate. So yes, a VP from here could swing the state, maybe.
With McCain running, Virginia will be a least a bit more GOP than the nation, against either Dem. Thus I don't consider it a critical swing state.
Ya, I meant +3 to +5 GOP. Forgot to include that.