If you have a PetsMart or Petco nearby I'd ask them if they can do anything for you - maybe they have a place to post "free" advertisements. I'd also check with a few vets in the area, or an animal hospital and see if there is anything they can do for your quest to find a happy home for the pets. I'd also check with your local SPCA or Humane Society, they may know of a no-kill shelter that you haven't come across yet.

I know when I had to get rid of my dog as a child due to a move and his aggressiveness, as my father dropped him at the Humane Society, a farmer came in looking for a "protector" for his milkhouse. It was a perfect match. My "Spot" never even made it in the door to be registered. He went right home with the farmer.

Also, as a last alternative, perhaps there's an elderly pet program in your area. I've seen various shows on tv where they speak of taking "unwanted" pets to the homes of elderly who want a lower activity pet to be a companion....