Gleaned from a recent OBOW forum discussion, this may be one of the best mult-tool options that you can actually carry on a commerical aircraft - the Wenger Clipper AT:
You may well consider this more of a personal grooming accessory than a pocket knife/Leatherman tool replacement. Features include:
Check out the thread for more possibilities. If the TSA abides by their own rules this tool should present no problems at checkpoints.