A couple of suggestions in Baumann's piece -- which, really, read the whole thing -- caught my attention. One is that airport lines actually need to move much more quickly, because those stagnant queues are themselves a pretty good target for an airport attack. The other is to introduce truly randomized screening of passengers:
That means that while the majority of passengers wouldn't face the invasive security checks they face now, every passenger would face the risk of a thorough search. Terrorists can't avoid or plan for truly random enhanced searches, like they can with protocol-, background-, and profiling-based searches. You don't want terrorists to be able to plan their way around your security. You want them to have to get lucky.
That's probably not as race-based as Charles Krauthammer would prefer, but still.