The general approach to preventing a negative externality is to tax it, so that before you can take an action that 'costs' everyone else, you pay that much into the system.
So raw economics suggests that we figure out the marginal 'cost' of adding one unvaccinated person, and offer to let them 'choose' not to vaccinate if they pay the cost to society up front.
Of course in reality that's all bollocks because the cost goes up once you hit a tipping point (as you said), and trying to identify a monetary damage per-non-immunized is sure to result in a WAG.
Fun problem to think about though.
That's a fairly biased representation of those parents' viewpoint, isn't it?
No one would claim that vaccination = autism. It's more like 0.001 * vaccination = autism if you're in that camp (1 in 1,000 times vaccination causes autism for those that might not understand my quasi-programmer speak).
For a lot of things in life, belief and reality are the same thing. Whether or not vaccinations cause autism, the belief that some have that it does cause autism alters behavior. Whether or not the economy is going to crash, if everyone believes it will and stops spending so they have money when it does crash will cause it to happen (since if everyone stops spending money, very soon businesses will have no money coming in). There is reality, but from a game theory perspective it often doesn't matter since people's behavior will be altered by perception of reality probably as much as by reality.
So, let's say it's real that vaccines cause autism in 1 out of 1,000 cases. If everyone looks at that and says, "no way my kid's getting vaccinated," we have a huge public health problem. On the other hand, if most submit to the social good, there will be large resentment of those who don't and are relying on the vaccination of others not to become infected.
We're not anywhere near the levels where it becomes a big issue in society, but if more parents go down this road there might be more heat to force them not to (for the public good). I'm not saying that's good or bad. Morality is better left to people better than me. I'm just saying it'd be interesting (I guess in the way a car wreck is interesting) to see how it played out socially.
Actually, this is a problem. California has had several measles outbreaks in past few years -- a deadly disease that was effectively eradicated a few decades ago:
http://www.cdc.gov/mmwr/preview/mmwrhtml/mm57e222a1.htm
Not vaccinating your child should be classified as abuse. There is no personal liberty argument that overwhelms the public good in this situation.
The problem becomes that there's a tipping point. If 5% aren't vaccinated, that's a lot of potential carriers. Then it becomes a fight of "i don't want my child vaccinated, but i want your child vaccinated to protect my child." It's not hard to imagine parents of immunized children then saying, "well, screw you trying to get us immunized while not taking the risk for your kid!"
Ah, the rights of the individual and the rights of the society! It's really fun to think about.