Jo Walton published a piece on her LiveJournal about how to generate realistic fantasy words. Once upon a time she had a program to do it, and suggested that perhaps someone might want to implement the same algorithm in a web-friendly way.
Presenting: The Fantasy Name Generator. It ain’t pretty and I’m not sure I’ve really captured Ms. Walton’s intent, but it works and is kind of interesting.