From And Still I Persist: John "Don't Touch My Junk" Tyner is now being investigated for refusing a full body search.
Related: An exception to be made for Muslim women?
My view is: adopt whatever it is the Israelis do (they haven't had a terrorist attack on a plane in something like thirty years). If that means profiling, too damned bad. Until then, I'm putting myself on the No Fly List.
Iowahawk: "Comply with me".
Update: Commenter Stosh 2 provides a link to an article that describes how the Israelis do it.