I would have to agree to a couple points made. First, landofthefey.com is a really good domain name if your a fantasy writer and at least somewhat descibes what people will find at your website. Second, you will most deffinately get accidental visits from people search for other things. Fey is probably a pretty popular search word, which will probably later bring your site into search results. Finally, out of the few domain name examples you give in your poll, landofthefey.com just sounds better than the other choices.
Later,
Kynn.