I think we should fly naked.
Screw this whole metal detector, empty your pockets, let us look in your purse thing. We fly naked. All of us. You want on the plane for legitimate reasons? PROVE IT. Put your clothes in your baggage and carry your reading material in your hand. At least you won't be alone. Every single person on that plane other than the crew will be in the same boat as you. Yeah, the airlines will have to put covers over their seats and replace them every flight, and invest in a bunch more blankets, but on the other hand, I suspect complaints about the airline food will drop off in a hurry. Being surrounded by uncomfortable pantsless strangers will kill most people's appetites. Not to mention that people with a fear of flying probably won't even remember their fear. They'll have a WHOLE NEW phobia to deal with. At least there's a good chance they won't have to deal with the Chatty Stranger Who Won't Let Them Sleep, since I suspect most such would-be chatsters will be staring straight ahead a lot more than usual.
Damn it, if the terrorists insist on using the Blow Up The Airplane YAY plot over and over and over again, they should have to pay for it. You want your explosives on that plane, mister? WORK FOR IT. Go talk to your drug-smuggling friends and the mules who work for them. Just how much explosive yield can you fit in your digestive tract before you can't get through the airport door? Have fun getting it there.