Are there any small local papers in your area? They usually are pretty receptive to that type of appeal, plus if they're free, they get a lot of readers.

There are always pictures of local animals up for adoption in our local rags.

Just a thought.