From Public Policy Polling:
Mark Warner continues to be by far and away Virginia's most popular politician, and doesn't look like he would face much trouble for reelection regardless of who the Republicans put up next year.
53% of Virginians approve of the job Warner is doing to only 27% who disapprove. He's at 58/25 with independents, and has 26% crossover approval from Republicans. He would have an 11 point lead in a hypothetical match up with Bob McDonnell, 50/39. He would also lead Eric Cantor by 19 points at 53/34 and Bill Bolling by 21 points at 54/33. Cantor continues to be unpopular statewide, with only 26% of voters rating him favorably to 40% who have a negative opinion.
Of course this election is a year and a half away which is a political eternity, but this is certainly good news for Virginia.