The number one issue is continuity in the war on terror. Rudy will deliver on that. I'd personally like to see Tommy Franks run. A Franks/Giuliani ticket might work.
AWESOME TICKET!