Just thought of another name: Iko
It is from the New Orleans song Iko Iko, by the Dixie Cups.
Iko - possibly from the phrase Ago!, meaning "listen!" or "attention!".
Here is more from Wikipedia if would like to know more about the song and origin.
http://en.wikipedia.org/wiki/Iko_Iko
Anyway my SIL had a cat named Iko and I have always liked the name.
I had thought of it before when you were looking for girls names but I thought it was more suitable for a boy.