The cadaverous über-villain Scorpius from Farscape.

Although often in Darth Vader's long shadow I suppose some mention could be made of Jabba the Hut and Boba Fett as worthy atagonists.