Damn, was reading through this thread and was going to suggest Ricardo Montalban/Khan but you beat me to it!
It was Montalbans delivery of the lines that made the character and movie so enjoyable -
"Let them eat static"
"Do you know the Klingon proverb that tells us revenge is a dish that is best served cold?...It is very cold in space."
"From Hell's heart, I stab at thee. For hate's sake, I spit my last breath at thee."
Great movie, just watched it in HD at the weekend!