Rudy definitely has problems, so Newt Gingrich is the best known conservative in the race. Newt gave a speech recently about 2008 and conservative principles. If you didn't hear or see this speech, check it out here. If every American watched any 10 minutes of this great speech, Newt would win in a landslide.
http://www.newt.org/multimedia/default.asp?mi=394
Also be sure to visit http://www.DraftNewt.org
I would rather see him as President than any of the current crop of candidates.
But as you and I both know, the chances that he could win are low. The MSM would drudge up all the old lies and hammer him mercilessly. And starting with negatives like his, its not a winning recipe. Newt admitted as much, adding the caveat that people will tire of the early campaign, and may be willing to look at a fresh face towards the end of this year.
Newt will be cheering, but knowing his political smarts, there is no way he's gonna run (though never going quite as far as saying so).