The GOP better know all the skeltons in the closet of whomever they nominate, because, for certain, the Clinton machine will.
I think Rudy has some serious skeleton issues, which why of all the candidates who have "exploratory committees" to consider running fro president I think he is the only one who really hasn't decided yet. (Newt by the way will never run and knows it - look for Newt to endorse Romney later in the year - you read it hear first.)
But America may be beyond the skeleton age. I am not sure there is any scandalous thing a man can have done that will keep him from winning an election anymore. The public is:
A) More forgiving
B) Less moral themselves
C) Cynical and skeptical of all negative politics
Unless there is literally a dead body that comes forward I don't think Rudy would be hurt long term by his skeletons. The same is true for McCain, Richardson, and Hillary who all have the same sorts of problems. I may sell a lot of t-shirts about the scandals, the Free Republic and Democrat Underground may buzz themselves to death, but the American Sheeple don't care.