Well, we did it. Went to the same shelter and just by chance this little cutie walked by while I was waiting to see another dog (who went for Mika, so that was a no-no!) She and 2 other dogs were brought to the shelter, seems they didn't have much of a home, a building site or something. She was spayed, and knows what happens in a kitchen, so she must have some sort of home life in her past. She has no clue about "sit" or any other command. Mika took to her immediately, she's suitably submissive and they have an absolute ball. Even the cats aren't phased by her presence.

She doesn't have a name yet, so far: Chloe, Toffee, Truffle, Gypsy, Sugar, Fudge!
Here she is with Mika:


and on her own: