Thanks to an event a few thousand years ago on the world I'm running, Undead are a semi-common, fully viable race with their own homeland and everything (it's a bit of a long story, so I'll skip it unless asked). And I had this worked out LONG before Warcraft III, dammit! (*ahem*, sorry)
Anyway, one of the undead NPCs is a fellow named Samedi. Obviously based on the Voodoo Loa Baron Samedi. Closely based on him - so he's skeletal (being quite old), and quite sexual, despite no longer having the right bits to do that.
The players are terrified of him, despite the facts that a) he's rather a nice fellow, despite being incredibly vulgar (and somehow frequently drunk), and b) they haven't actually MET him, yet...just heard of him.