Another vote for the Victorinox 1H Trekker. The screwdrivers come in handy too.
Another great Victorinox is the Tinker, it has two plain edge blades, as well as a Phillips head and regular screwdrivers.
If you ever need a pliars, Leatherman's Skeletool is about as efficient as it gets, only having the pliers, a knife blade (that opens 1 handed and has a liner lock!), and both styles of screwdriver.
If you don't need the other stuff in the SAKs and MTs, your options for a knife are only limited by your budget and the laws in the areas you're traveling through. I'd recommend non-assisted, non-waved, simple folders for travelling because it's difficult to know what will or will not get you attention in different areas. I commonly bring a Spyderco Delica when travelling, the 3" blade and utilitarian appearance don't attract attention. ESEE's Zancudo folder is a great inexpensive knife with premium features.