I think if he runs, he'll be president. He's got a track record of being tough. He's a straight-shooter, a good debater, and excellent communicator, quick on his feet, calm, and genuine. He pretty much says what he thinks, is dynamic, and he's a pro-war candidate which will get virtually all of the conservative republican vote, a good portion of the moderates, and a heafty chunk of the long-forgotten Reagan Democrats. He's an aggressive campaigner that remains cool under fire. If he does what he's traditionally done in the past, and that is to be unapolegetic about his stances, I think he'll win.
McCain has soild his own bed with the conservatives in the republican caucus. The others on the republican side don't have the name recognition.
On the other side of the election, there is no strong front-runner that can galvanize a strong democratic base. Hillary far is more abrasive that Guliani, and has quite a few skeletons in her closet - no to mention some of Bill's baggage. She also has a problem with coming out for the war, then being against the war, and then being for the war which doesn't please a lot of her majority anti-war supporters. Obama, while trying to take a high road with his "audacity of hope" world tour, is a bit of a lightweight especially with his political record (or lack of it). Edwards falls into the same category as Obama, without Obama's charisma.
Gore? {muffled laughter} No way.
Bill Richardson would get mauled by Hillary, and his probes into a presidental bid aren't getting much traction in the press.
Whoever comes out as the Democratic front-runner will have strong support from the Democratic faithful, but it's hard to see where a lot of the periperal voters would be attracted to any of these candidates. Obama or Edwards against Guliani would an absolutre disaster for the Democrats. Hillary, in this instance, would be their best bet, but I don't think she'd win.
If McCain comes out as the republican front-runner, things might be different. Guliani can galvanize the republican base, and lead people that disagree with him on some core issues. McCain, can't do that.