Here's a fun toy, it's a [name generator>http://www.seventhsanctum.com/gens/namer.html] that lets you pick barbarian names, fantasy names, even shire dweller names :)