I love David Eddings books, tales of old times and different worlds, some names from these are:

Ehlana
Aphrael (love this - in the book she is a child goddess)
Sephrenia
Flute

Martel
Annias
Azash
Dolmant
Sparhawk

I will check some more books tomorrow and let you know some more... i love Fantasy names, should have thought of some for my DD's.