I doubt many would like this idea but for snaps that won't need a large print, a Minolta 16 II or two with a few orignal cassettes would do for a go everywhere camera kit.
Before you go, measure, cut and roll your favorite films to 16 mm x 19 inches, taping each potentional reload roll and store them in 35mm film or bulk film canisters marked in appropriate languages as to contents and handling. Keep an example of rolled film out so you can show security what their dealing with.
As you cycle through your loaded cassettes, find a space that can be made light tight and unload/reload the cassettes as needed, keeping the exposed films in their own light tight cans or better yet, have them developed locally by a lab that does/did 110 stuff.
Visit The Sub Club
http://www.subclub.org/darkroom/darkroom.htm for how-to info to see how doable this is and more info in general.
One more thing, by taking a small 35 mm to 16 mm film slicer (available from eBay) and buying and having your film developed locally, you can avoid some the hassles of airport security handling your undeveloped film. If 16 mm movie film can be found locally that is also an option.
By-the-way, anyone out there with surplus Minolta 16 cassettes or (I or II) lenses that want to pass them on, feel free to direct them my way;-) I love this stuff.
Cheers