Gingrich, out of those three, is the most appealing.
Why? He's no WORSE than Rudy on personal life issues, and I'd argue slightly better since Newt never lived with gay friends or married his cousin.
And he's much more conservative on other issues.
Newt is pro-life and pro-gun. For starters.