Name picking (for anything, not just games) is one of my favorite things to do and also one of the most challenging. I quite like Tribal Lands also - it's straightforward and utterly unpretentious.
Also thanks for the link to your blog, I've been looking for dev blogs to follow!
Thanks for the follow! I'll be sure to follow you back
Have a link to yours?
Tribal Lands is a winner I think, but for future reference, plugging words related to your theme into an online thesaurus and wandering around links wikipedia style (while copying words into a text document) is a great way to generate a lot of possibilities quickly.
Yeah, that's basically what I did to find the name. The problem isn't that there are lots of interesting words, but rather that a lot of those names have already been taken by large software companies whom I'd rather not start a legal battle with