It's a big day in the polling world, with Public Policy Polling and Survey USA releasing polls.
Survey USA has a plus-three Republican lean to its pool and gives Bob McDonnell a 14-point lead.
Doing some research, I found on wikipedia links to various polls in the 2005 campaign. SurveyUSA did a poll released seven weeks ahead of the election, and at that point Jerry Kilgore led Tim Kaine 46-43. That poll had a five-point Republican lean.
Kaine ended up winning the race 51.7 percent to 46 percent.