Have you contacted the Dandie Dinmont Club? From what I understand, they're a rare breed, so you ought to get your name on some breeder waiting lists.
Perhaps you can investigate all-breed dog shows in your area and pop along to meet the breeders in person. The breeders I know really value that level of enthusiasm in potential owners of their puppies.