This is kind of cool. Most of what it comes up with is crap, but a few good ones come up.
I particularly liked "The Red Pretender," "Vestment of Morning," and "The Sultanna in Visions."
It's intended for Exalted, but is potentially useful for other games. Great demon namer if you ask me.
Linked from the Exalted Compendium.