where are you going to? if we know that, some of us can share particular experience. For eg., I had no problems with knives checked in with my backpack when entering Thailand, Philippines, Malaysia, Singapore, Indonesia and Australia (pre-9/11). I usually carry only an Endura VG10 and an SAK Explorer for travelling - one of the best combo IMO. Not too expensive but very functional.
For future trips, I will switching to a Delica VG10 PE (easier for urban carry with the 3 inch blade) and the Explorer, and hopefully a small 6 inch loaded strop that I hope to fashion from an old belt.