I think the funniest thing I've gotten from the name generator is for "Frodo Baggins". The Elvish name you get is Pellamel, which according to Noel's Guide to Tolkien's Languages means "beyond the borders of love." Poor guy!
Lolidir, sorry, I know exactly the website you need, but have lost the address. It's probably still around on the forum somewhere. You might find it at the "What does your screen name mean?" thread, maybe...