Does it matter to you if the dog is purebred or not? You could just try going to your local shelter and meeting the dogs...also try looking at http:///www.petfinder.com

I was thinking maybe a basenji fit your discription...I've heard they clean themselves like cats, not smelly, they can't bark....short fur, medium sized....not slobbery....but I think they may be somewhat aloof to strangers.