Interesting. I'm also interrested in a stategy where any one of these three can win. I won't say it can't happen but the stragetgy isn't clear to me yet.
If Guiliani wanted to test his viability for the presidency then he should have run for Governor or NY or against hillary for the senate (either in 2000 or in 06). He would need to demonstrate that he can win a statewide race in NY before aspiring to the presidency.
Mike Pence-as a darkhorse. Come out of the woodwork with his Reaganesque personality and views. He has a perfect balance of being pro-free trade but opposing open borders. Can satisfy libertarians, paleocons, AND neocons. "Breath of fresh air" would be the way to describe it.
Haley Barbour-excellent leadership in Katrina aftermath. MS is right now doing much better than LA is in the rescue-cleanup efforts.
George Allen-he's already been discussed quite a bit. Decent views but I'm concerned he's too much of a Senate "good-ol-boy" so I'm cautiously optimistic. Was a Governor before Senate so that helps. Very popular in Virginia.