His voting record in the Senate is what was solid and dependable. Any position he has changed on he has addressed without hesitation, unlike Romney, or even Rudy, who's recent "conversion" to supporting strict constructionists is about as genuine as Hillary Clinton's Southernness.
I know the guy had some high-profile babes (like Lorrie Morgan) when he was single. He was SINGLE. NOT married, unlike Giuliani.