So I assume you're approaching the McCain candidacy with a clean slate?
Persoanlly, based on his past behavior, I would consider John McCain to be an unmitigated disaster in the making.
I base this upon a record of hypocrisy, that anyone can look up and peruse for themselves. McCain is absolutely HILLARIOUS when it comes to illegal immigration (he's played so fast and loose with his positions, it's SCARY), btw. We won't even get into CFR, the Gang of 14, and the anti-Catholic crap during the last presidential primaries.
My pet peeve on this subject though, is that there is a tendency to view politics through the lens of religious orthodoxy. This is what the Taliban does and what the Catholic Church of the middle Ages did. It's stunts the growthof a society because it automatically discounts individuals and discards ideas without giving them a fair and impartial hearing.
With regards to Rudy, there is a record of tax cutting, smaller government,law-and-order crime fighting, and a whole host of what would be laudible in a conservative of more religious stripe, but which goes unnoticed inthis man because of the fixation on his personal and the fact that he dressed in drag once.
We can disagree on abortion and gun control, but we shouldn't be ignoring everything else the man has to offer, or at least have to say.