1) Implement the backscatter machines with a non-invasive opt-out. Most people won't opt-out, but those that do won't complain, because the opt-out is painless.
2) Now that you've had backscatter machines for nearly a year, make the opt-out much more invasive. The complainers will be seen as crazy, since the Backscatter has been something we've been tolerating for a year and people won't understand the difference between "normal patdown" and "invasive patdown"
3) Come 2012 or 2013 or so, Backscatter machines are deployed pretty much everywhere, the opt-out goes away entirely. Anyone who hates the Backscatter has either stopped flying due to the patdowns or already been broken in by punitive molestation and PR pressure.