Out of this list ( http://en.wikipedia.org/wiki/List_of_Middle-earth_characters ) I like these names:

• Agarwaen, Aiwendil, Alatáriel,Amlaith, Amroth/ Amrothos, Anairë, Arahael, Ardamin
• Baldor, Bëor, Berúthiel, Berylla, Barliman, Belladonna
• Calembel, Calimehtar, Calion, Calmacil, Caranthir, Carcharoth. Castamir, Cemendur,Círdan, Cirion, Ciryandil, Ciryatan, Ciryon
• Denethor, Déor, Dior, Draugluin, Duilin
• Eärendil, Eärendur, Eärnil, Ecthelion, Egalmoth, Elbereth, Eldarion, Elendur, Elenna, Elladan, Eluréd, Emeldir, Emerië, Enelyë
• Frodo, Faniel, Faramir, Finduilas, Fíriel, Folcwine, Fréa, Fréaláf, Frerin, Frór, Fuinur
• Galador, Gandalf, Gollum, Galdor, Gondolin, Gamil, Ghân, Gil-galad, Gildor, Glóredhel, Girion, Glorfindel, Gorlim, Gorthaur,Gwindor
• Hador, Halbarad, Haldad, Haldan, Haldar, Haldir, Haleth, Hallas. Halmir, Handir, Herion, Herumor, Herunúmen, Hirgon,Hiril, Hostamir, Huan, Hundar, Huor, Hyarmendacil
• Idril, Ilmarë, Ilúvatar, Inzilbêth, Irimë, Ivriniel
• Khamûl, Khîm
• Lórien, Lenwë, Léod, Lindir, Lúthien, Léofa
• Maedhros, Maeglin, Maiar, Malach, Malbeth, Mallor, Malvegil, Manthor, Mauhúr, Melian, Meleth, Meneldil, Meneldur, Minalcar, Míriel, Mithrandir, Morgoth
• Narmacil, Narvi, Nerdanel, Nessa, Nienna, Nienor, Nimloth, Nimrodel, Níniel, Nóm, Nori
• Óin, Olórin, Orodreth, Oromë, Oropher, Orophin, Ossë
• Pallando, Palantir, Pharazôn
• Queen Berúthiel
• Radagast, Rían, Rómendacil
• Sador, Saeros, Salgant, Salmar, Saruman, Sauron, Shagrat, Shelob, Silmariën, Siriondil, Smaug, Sméagol, Snowmane, Soronto, , Súrion, Serindë
• Tal-Elmar, Tarcil, Tarondor, Tarannon, Telchar - Telemmaitë, Telemnar, Théodwyn, Thorin, Thranduil, Tilion, Turgon, Turambar, Túrin
• Uinen, Uldor, Ulfang, Urwen
• Vairë, Valandil, Valandur, Vanimeldë, Varda, Vardamir, Vidumavi, Vinyarion, Vorondil, Voronwë
• Wulf and Will
• Yavanna and Yávien
• Zimraphel and Zimrathôn