hamilcarr: The realisation that people with totally different beliefs and divergent political systems have the same elementary moral codes, points at the fact that morality somehow is part of our "nature" in whatever shape or form. Theft, rape and murder are never considered virtues, while generosity, altrutistic behavior and willingness to cooperate are seen as virtues in almost all societes, even in more "primitive" cultures (cf. potlatch).
Interesting cherry-picked choice of examples of immorality, there, hamilcarr.
Let's go with theft first: If all property belongs to the government, the government cannot steal, right? Should all property belong to the government so that it cannot ever be accused of taking what belongs to someone else? What if everything belongs to everyone, is it possible to steal anything? Of course not. Should everything belong to everyone? If not, why not? If so, why? People have beliefs on each side of THAT issue; whole civilizations have been built around each idea and its counteridea. Is it stealing to embezzle money or falsify the reported value of a company? Is that a lesser crime, stealing from many thousands of people, than is taking someone's car?
Rape: Most people would agree that rape is morally bad. But, what is rape? Suddenly, depending on the culture you ask and the belief system held, you get a wide variety of answers. Is it rape if a girl is dressed like a trollop and "goes looking for it"? I don't personally agree that this has anything to do with whether someone was raped, but ask any prosecutor in the country and they can clue you in better than any laboratory questionairre regarding what your "moral" civilization thinks about the matter.
Murder: Is is murder if there is a political objective and someone is standing in the way of that objective? Is it state sanctioned murder to kill people for their crimes?
Even within the moral issues you chose, which are among the easiest to get social consensus on, there is a LOT of moral debate going on right now in the most developed nations of the world. There is no "clear moral norm". In fact, I daresay there exists readily obtainable proof of its non-existence.
I think you have bought what someone sold you. That meme won't be adopted by me.