Here's a budget idea - train police officers - Sergent's and above - and let them fly free. Same with trained military officers.
When a flight doesn't have a 'freebe' on it, put the paid Federal Marshall on the plane. In addition, passengers who are willing to take defensive training to deal with terrorists and training to assist Federal Marshalls etc. will be given reduced ticket prices.
In short, allow citizens to be adult members of society rather than victims pushed around by TSA goons.
This is my mantra for government as a whole