A new Rasmussen poll has recently-departed Virginia Governor Mark Warner leading current Senator George Allen 49% - 44%. This basically reflects the same margin that Warner-protege Tim Kaine had over Allen-protege Jerry Kilgore in this fall's Governor's election. Still, both men remain very popular, with Allen all but assured of re-election in '06. (If Allen's keeping Dick Wadhams around, it can only be for some other reason. Cough.) For Virginians, at any rate, this is a choice between two good candidates, rather than a lesser-of-two-evils.
Some of Warner's lead may come from the fact that Allen hasn't been governor for 8 years, and more and more people think of him as a senator first. Senators do not make good Presidental candidates, largely because of the nature of the institution. But Allen was a governor first, and has stated on a number of occasions that he prefers executive office to legislative. (It's the same advantage Hillary has, although she's got more of an Imperial mentality, I think.)
I've thought for a while that Hillary's greatest challenge will come from a centrist Democratic governor, someone who doesn't owe her anything and who can carry some southern states. Warner may be the guy. Alllen has national clout from his successful management of last year's Senate races. It's probably too much to hope for that Virginia would produce both nominees, but it sure would make for a fun campaign.