You're making my point for me, actually. Every candidate is a mix of good and bad. Bush & Cheney were no exception. The successful candidates are the ones who manage to get people to forgive them their flaws and honor their virtues -- which is exactly what Bush and Cheney did. There is no reason to suppose that Giuliani couldn't do the same -- while he has some serious negatives in his personal life, he also has some serious positives in his record, both as mayor of New York, and as one of the national heroes of 9/11.