the best first names i've heard appear in the battletech novels, the names of the clan warriors in robert thurstons' and michael stackpoles' books.
names like severan, aidan, vladimir, mostly european names i guess, but it sure made the characters sophisticated!
edited for list:
http://www.btencyclopedia.com/idx/people