My female Border (who I'll hopefully get within the next year) is going to be named Keiko. I also like these names:

Keona
Zeke (Kai was going to be named Zeke)
Chip (Possibly for a future pap)
Kaylah
Kara
Kia (when mum and I were talking about getting a female sheltie, we said we'd name it Kia if it was a sable like Kai )