I'm not sure how Guiliani having Cancer or having been Mayor of New York excludes him from being President. Also, I think you're seriously discounting Condi rice. She's extremely intelligent, articulate, and I don't think being involved in the war makes her a bad candidate. I think the country is basically split on the war issue, so it cancels itself out. I personally hope she runs, because I think she would be fantastic.
As for McCain, like I said, I'm not sure what it is, something about him just bothers me. He seems insincere to me. Just my opinion. To quote Mr. Charles Barkley, "I could be wrong, but I doubt it."
Health issues and the presidency don't mix. Several presidents have died early in their terms. Going in with a history is not a great start. Aside from that being a Major even of New York hardly constitues a presidential resume. Before 911 Guiliani was not very popular at all for many reasons and I believe those would resurface especially in an election.
With Condi Rice, most people at this level are intelligent and articulate. That means very little...I am sure you have watched the news and seen the support for the war drop dramatically and continuously. That is bad for Condi. Not to mention that VPs sometimes struggle to get elected but cabinet members are typically not held in presidential regard. Colon Powell had he stayed would have had a much better chance. Especially since he at least offered a dissenting opinion in the White House.
In your remarks to McCain you have not provided one single example of what you dislike. He has on a number of times fought against absurd legislation like certain military bills. He was frank about his opinions on John Kerry and thought attacks against his service record were ridicolus. He also has fought to reform the way campaigns are financed which are shady at best you must admit. He rarely grabs headlines but his willingess not to cowtow to partisian wishes is refreshing to say the least and if he runs he has my support. I guess I don't understand how Bush is captain sincere when he has been on a 5 week vacation