From what some congressmen's past experience, you might be in for one hell of a ride.
Contact your congressman and state senators. You're going to need their help.
At the same time, check out the crap they're spitting out here:
http://www.tsa.gov/public/display?theme=173
Call, write, call, write, call, write and generally get in their face.
And while you're at it, ACLU. Newspapers, TV stations, etc. The more public attention this gets, the better.
Eventually, you'll get some letter that says you should present that letter when you check in.