How about Latvian?
Frodo Baggins~Frodo Somas
Gandalf the Grey~Gendalfs Pelekais
Gandalf the White~Gendalfs Baltais
Arwen Undomiel~Arvena Vakara Zvaigzne
Goldberry~Zeltoga
Treebeard~Kokbarda
Ringwraits~Gredzen'spoki (at least I think so

)
The Witch-king~Ragan Karalis
orc~orks
Legolas Greenleaf~Legolass Zala Lapa
That was hard to translate, cuz that's not the language I usually speak!
Russian:
Frodo Baggins~Frodo Torbins, Frodo Sumkins (Фродо Торбинс, Фродо Сумкинс)
Gandalf the Grey~Gendalf Seriy (Гэндальф Серый)
Gandalf the White~Gendalf Beliy (Гэндальф Белый)
Arwen Undomiel~Arwen Vechernaya Zvezda (Арвен Вечерняя Звезда)
Goldberry~Zolotaya Yagoda (Золотая Ягода)
Treebeard~Dreven' (Древень)
Stider~Strannik (Странник)
Ringwraits~Prizraki Kol'ca (Призраки Кольца)
Shadowfax~Svetozar, Serogriv (Светозар, Серогрив)
The Witch-king~Car' Ved'mak, Korol' Koldun (Царь-Ведьмак, Король-Колдун)
Rosie Cotton~Rozi Hlopok (Рози Хлопок, Рози Коттон)
orc-ork (Орк)
GrÃma Wormtongue~Grima Gniloust, Grima Zmeiniy Yazik
Helm’s Deep~Hel'mova Pat', Helmovo Ushelye
Dead Marshes~Mertvie Bolota
Longbottom~Dlinnohvostye
Omigod, there are so many other variants of translating these names! 8)