Maybe
Dog Breed Selector & Puppy Finder - Choosing a Dog will help, I dunno.
I'd be curious about a Wheaton Terrier or a Tibetan Terrier myself. A Jack Russell Terrier doesn't exactly fit your criteria, but it might not be too far away. This should be an interesting thread.