Given that I have a utility blade knife (TPT or RUT) as a constant pocket companion my travel technique, if just doing carryon, is to leave the blade at home and pickup a pack of blades at the destination... or toss the blade at the anal retentive security checkpoint and reload once back at the house (on the last trip to Disney). In that vein, I would suggest grabbing a Milwaukee Fastback III. Available at just about any hardware store. Cheap, easy to carry, great ergonomic handle design, and just about bombproof. Absolutely the blades are not as good as a decent knife, but with 5 blades on board (1 loaded, plus storage for 4) you don't have to worry. They have taken over the construction job site world.