I believe this made the rounds through here before:

Hobbit Name Generator

But they have added a bit. If you scroll about half way down on the left, you can find your elf, orc, or dwarven name.

-- SteveOH (thegoofycat@hotmail.com), January 20, 2002