I found this interesting note on wikipedia (for what its worth).
“Of note, in every Virginia gubernatorial election starting with 1977, the governor elected has been from the opposite party as the President elected by the nation in the previous year, even when Virginia had strongly voted for the President in question, as with Ronald Reagan.”
I predict that is EXACTLY how the media is going to spin the coverage of McDonnell’s win.