I did miss the part about the random searches... but for me, personally, I'd rather get scanned. I couldn't care less if someone sees me naked (not that I'm proud, exactly, of the shape I'm in these days)... especially if I don't have to do a strip-tease or have someone manhandle my nooks and crannies.

As for the images finding their way onto the internet, etc... I have yet to see an X-ray image of some celebrity's carry-on (wouldn't lots of silly people be just dying to know what's in so-and-so's handbag?, so I'm not too sure about that.
And celebrities, if they're willing to spend a little extra money, can usually bypass the line, the pat-down, and almost all of that nuisance, at most airports.
As a frequent flyer, all I can say is if it speeds up the line and maybe makes flights safer, I think it's worth someone being embarassed.
If it replaces the magnetic detector, that might be a good thing... my observation has been that three out of five pax end up holding up the line because they have not been listening to the spiel about removing metal objects, etc, nor do they seem aware of what that gate is for... they're also usually the ones who cause more delay by arguing about why they have to take off their belt or watch, etc... ::)
I always arrive early, but sometimes it's a lot more crowded than usual, and these delays can cause you to miss a flight.