Ещё стоит продумать музыкальное впечатление от языка, какие звуки для него наиболее характерны и лучше всего запоминаются.

Я читал какую-то попаданческую в каменно-бронзовый век книжку, не помню названия, но там замечательно были придуманы имена разных народов — помню "Леокай" и "Анаксай".