Upfront disclaimer: the generator does produce some laughably weird names, such as Marquis with a Mouth of Fire Who Inherited the Canyon of Frost (so much for his inheritance) and Frozen Monk with Lips of Emerald (where is Isabelle Allende when we need her?) But it also came up with some pretty neat stuff, too, like Duchess of the Silver Knife and Uniform of Dreaming (the latter not really being a name at all, but a terrific story starter.)
Here's a list of some other interesting weird names I generated:
The Illuminated Knight
Bow of Silence
Singer in the Misery (there's the title I want for my biography)
The Astral Official
Bracers of Fire
The Screaming Walker
Chime of the Vault
The Crazed Courtesan
Winter of the Shrine
Also, some of the more ridiculous weird names had interesting story concepts incorporated in them that you might be able to use once you weed out the silly stuff, i.e.:
The one that really made me laugh and would make a killer chick-lit story idea or title: Princess Orientation.
If you have a chance, head over and play with the Weird Name generator, and post what you think would make a great name, title or story idea in comments.