I've always loved the name Annaliese - but DH isn't keen otherwise it'd be on my list

For classic not-common girly names how about..

Caterina
Jocelyn
Seraphine/Seraphina
Elspeth
Carlotta
Selina
Isabeau
Sinead
Genaya