Here is some info on him:
http://en.wikipedia.org/wiki/Rudy_Giuliani
http://www.nyc.gov/html/records/rwg/html/bio.html
http://www.cssny.org/pubs/urbanagenda/1998_12_31.html
__________________________________________________
All in all, I'd likely vote for him over Hillary and certain over McCain in a heart beat. While he is not perfect by any means, my impression is that over those two, when he says something, he means it as opposed to Hillary's apparent say anything to win strategy and McCains current pandering to the far right.