Everything has pretty much been covered by the other post. Ability to haul what you want to haul, and low enough gearing for you are the considerations. If you go ultra light credit card touring, then you don't need much extra stuff. This sort of takes care of gearing concerns. You can climb mountains with road bike racing gearing if you have minimal extra baggage.
If you have a double crank and 7 or 8 or 9 speed, you're easiest way to get fairly low gears is to get a new cassette ($20-30 on sale mail order) of 11-32, 11-34, 12-34, 12-32, 14-32, etc. And a new mountain bike long cage rear derailleur, assuming Shimano. The Deore is $30 at Nashbar frequently. You need the mountain bike long cage to clear the 32 or 34 cog, a road long cage usually will not clear the 32 or 34 cog. And a new chain, $10. A 39x34 is 30". Fairly low, especially with minimal baggage. This is by far the easiest and cheapest way to get low gearing on a double crank bike.
Another option is to get a very cheap compact crankset with a 34 inner ring ($40 Nashbar right now). But you would still need a new cassette with 32-34 big cog and long cage mountain rear derailleur and chain and botom bracket. But you would have a 34x34 low gear, 27". For an extra 3" lower gear its not worth the hassle and cost of a new crank and bottom bracket.
Here is Jobst Brandt's list of gear he takes on his annual Alps credit card tours of 3,000 kilometers.
http://www.trentobike.org/General/Packing_List.html