Incentives to Spay/Neuter

With millions of dogs and cats euthanized in this country every year, we have to do something to encourage people to spay/neuter. While puppy mills and backyard breeders contribute to the problem, the largest numbers of dogs dying in shelters every day are mixed breed dogs. Suzy Q lets her poodle go into heat, doesn't keep her confined, and John Smo lets his lab knock up the poodle. Now we have Labradoodles. Guess what, folks, these designer breeds are mutts, pure and simply. Someone just decided to capitalize on a stupid mistake. These dogs are not part of responsible breeding programs that track temperament and health and only let the best specimens breed. They are quite the opposite. And then the mutt isn't fixed and gets knocked up by a shepherd. Now the pups are impossible to place and end up at the shelter, dead before they have a chance. This mess must be stopped. Education is the biggest part and those in the rescue community work tirelessly to educate the public but we can't reach everyone and not everyone is willing to listen to the health and monetary benefits of spay/neuter. So, I am looking for other incentives to promote spay/neuter.
Mandatory spay/neuter laws do not appear to be the answer. There is evidence that those actually cost the municipality much more money and compliance is very low. How does one enforce such a law? You have to go to every house and inspect the pets or wait for someone to complain or for a dog to be picked up by animal control. None of these is workable. People need to do things of their own volition, but we can entice them through incentive programs.

Idea #1--As part of a pet retention program, people who spay/neuter could receive a discounted or free obedience training. This would serve multiple purposes, promoting responsible pet care and well behaved dogs. Dog trainers could volunteer their services. Even training enthusiasts who are not "professional" dog trainers could volunteer. The idea is to teach people that dogs are not humans and communication with them is different

Idea #2--as seen in the Caribbean, people can be bribed.
http://www.hsus.org/hsi/local_empowerment/hsi_animal_advocates/hsi_animal_advocates/aarf_and_snip.html
This organization actually gave people $10 for every dog and cat they brought in to be altered. They've reduced the unwanted animal population by 75%. That's good progress. If a non-profit could receive funding to offer such an incentive, along with free spay/neuter surgery, this might work well.

Idea #3--offer prizes. Bring in your pet for a spay/neuter to the low cost clinic (Alabama has atleast tw0) and be entered into a raffle for really good prizes. This would require very good donations but it could be done.

Idea #4--Free vaccinations when animals are altered. Again, this would need financial backing, but for atleast the mandatory rabies vaccination, it could be promoted as a tangible incentive. For the health benefits as well, other vaccinations could be given for free.

Idea #5--free pet items, like food. With donations, people could receive a free bag of food when they bring their animal in for spay/neuter surgery. With this, other items could also be offered, like nice (Lupine or Bison) collars and leashes or Kongs or Nylabones. All of these items would promote responsible pet ownership and might entice people to alter their pets. People like free stuff!

A combination of these ideas would appeal to a larger audience. If a non-profit organization was begun with the idea of promoting spay/neuter through special incentives and it was available throughout the state, would this work? Would more people spay/neuter? Advertising would be key. Well done PSAs could help. Flyers in grocery stores, Walmarts, etc would be very useful in letting people know about these incentives. Once the ball gets rolling, people will spread the word on their own. "Hey, Lucy, did you know that clinic down in Irondale will give you free food if you go get your dog fixed?"

What do you think? What tangible incentives would get people into the clinics and get the animals altered?