Well, maybe we're getting down to the source of your support for Giuliani: Gross ignorance.
Rudy was AJ of NYC and his local politics reflect his base. He is fiscally conservative, pro-business and strong on national defence. Your litmus tests of gay rights and abortion are nonsense, as these are state issues.
Sorry, comparing the Liberal Party's endorsement of Rudy for NYC Mayor to him being a liberal for President (despite his fiscal & public safety conservatism as Mayor) is a bit of a stretch.
The main reason why the GOP got its ass-kicked in the mid-terms is because they tried to be all paternalistic and moral.
Look, people just want their taxes cut and gov't limited, OK? I don't need politicians preaching and telling me how morally superior they are and I'm just some mere rube who's going to burn in Hell.
When you cut the taxes and limit government, the social issues will take care of themselves. Stop with the flag-burning crap, trying to outlaw abortion completely (it'll never happen) or worrying about two guys getting it on somewhere.