You know, most voters don't share your attraction to crooks, as was shown in that race and conservative Alaska in '08. Hell, you're even forgetting your own party's path to power - people turfed out the corrupt crooks, of course. And, what did Ollie violate the law to do? NEGOTIATE WITH TERRORISTS, oh, boy - now, there's a route to popularity in Virginia.
No, it doesn't take alien space bats for him to get one win, but it's unlikely, and I'm thinking he's going to have a far harder time winning reelection, because he'd still be a crook who negotiated with terrorists and he'd have too many mouth discipline problems for purple VA. '06 is bat turf, because that was a revolt against people like him. He might even make Bush lose the narrow election in 2000 by reminding voters of just how nutcake and hypocritical GOP foreign policy is.
Bush 2000 had short coattails outside TX' cultural neighbors - remember, the Senate was 50/50. It took us Dems drinking stupid water after Florida '00 to give him any real margin in 02.