VA was R+4 in 2004 and R+3 in 2006. In both elections, Republicans were 39% of the electorate.
I live in VA and I dont believe the polls.. I say VA will go McCain by at least 4-5%