I've taken to using a Topeak Survival Gear Box that has just about everything I need, including a means to remove the pedals if they are equipped with a hex key insert on the spindle.
http://www.topeak.com/products/Tools/SurvivalGearBox
The kit includes a chain breaker, three wrench sizes, spoke keys, and under normal circumstances, a pair of tyre levers (but I broke one, and now use a pair of Schwalbe ones that I attach to the box with a rubber band).
I'm sort of overloaded with tools on this current trip. I won't go into the details, but facing the prospect of a seven-month trip tends to cause too much speculation on what could go wrong. I will likely suck up the paranoia and just go with the Gear Box next time.
The worst tool I have on this trip is a BBB tyre pump... it won't achieve the pressures I need, and I should have stuck with the simple, narrow-bore Giyo pumps, of which have six at home.
In the past I've also had good service from several Topeak Hexus multitools, although again I have broken both tyre levers on one, and I found the tool a little difficult to use in certain places on the bike. I'd still use it again wtihout a qualm.