Folwren - Do you have the Sil? If so, there's an appendix in the back with several Elvish stems that can be strung together to make names (my copy does, anyway...). If not,
Ardalambion is a great language site with word lists in several languages.
I'm getting really excited for this game. All you Corsairs, the planning looks great. Can't wait to see how that develops. I think this is going to be a great game - lots of great writers, both new and old.