My thoughts exactly.
Why not follow El Al's lead in this - as they have been dealing with the terrorist threat fro a Very Long Time (tm)
---Use humans trained in this sort of thing to interview everyone who wishes to fly---
It appears to work pretty well!
See Schneier's take on it as well