Have you tried www.petfinder.com ? Just put in dog, small size and your state and it will bring up a bunch of different dogs.