As I was laying in bed last night, I was struck by the strange fact that when people refer to Saddam Hussein, in general they always call him Saddam. I couldn't think of another example where a notorious figure is called only by his first name.
Adolf Hitler wasn't. Joseph Stalin wasn't (Uncle Joe doesn't count). Nobody called Pol Pot, Pol.
Maybe it was that big bushy moustache that made him so approachable name-wise.