Giuliani may be Catholic, or not, or a nominal Catholic. He may even think of himself as a Christian (though I have never heard him use that term).
But I see nothing in him that indicates his belief in Jesus Christ, and his faith in Christ for forgiveness of his sin, has transformed his life or rules his life.
What I see is a "religious" person.
The group of people who really hated Jesus were the religious folks. They're the ones who wanted to live by a set of rules, rules they could interpret for themselves. That sounds a lot like Giuliani.
One message we Christians really need to get out is, Chrisitianity is NOT a religion, at least not in the respect most folks think. Jesus actually abolished religion (which I'll loosely define as a set of laws, or precepts, or principles, that we must live by in order to reach God, or please him, or attain some special consciousness).
The Gospel is the opposite of that. The Gospel says, "You cannot reach God by any set of rules, laws, principles, or teachings. God loves you and come to earth as a man to do these things on your behalf, and then give you credit for them. You must trust in the historical Jesus completely, and what he did, and rest in that for salvation.
I don't "hate" Jesus. I believe him to be the most compassionate, tolerant, understanding person who ever lived. That said, I have NO real proof that he is the son of god. What? Some superstitious flat-worlders claim so?
I have a major problem with the whole "worship" concept. WHY would the creator of the entire universe need to be worshipped? Why would such an entity have such a HUGE ego that he/she/it needs to be worshipped? It makes NO sense.
That said, I DO believe there is a grand design within the Universe. The "BIG BANG" happened and I believe that there was a purpose. NO man can comprehend such purpose.