Cuccinelli was consistently outspent by huge margins, and the DNC ran ads telling every lie in the book on him. Even with those factors against him, not to mention a third party candidate, he still came in a mere 3 points shy of victory. What does this tell us? That the voters didn't find Cuccinelli fringe or extreme at all.