Well, our is also Zoe, so I'm partial to it. However, we found from going to the dog park that Zoe is a very popular name. It's hard to get her attention when you call her name and three dogs come running!
How about: Molly, Jenny, Mamie
I like people names for dogs!