Brain flash:

Step 1: Make each airline responsible for security on its own flights. Each airline must operate its own security checkpoint with its own personnel. Let them make their own rules.

Step 2: Make airline tickets fully refundable right up to the time that you board the plane. If you don't like the "service" at security, you have a chance to take your money elsewhere.

Ok, so it would require a seperate terminal for each airline, but who's idea is perfect?

I can imagine the marketing angles on this one...

"Fly SS Air - We make you feel soooooo safe. (You never actually get *through* security)"

"Fly Packin' Air - The terrorists may be armed but so are you! Special this month only: Sharp pointy knives served with the in-flight prime rib."