I did AC's Northern Tier tour in '99. We carried 3 Coleman Peaks that burned White Gas/Coleman fuel. Never had a problem finding fuel, but it was mostly in big cans. Since we had several bottles we could absorb that much. Other makers of fuel sell 32 oz. quantities, but they can be harder to find. But as someone noted, you can usually leave the remainder of a large can with someone, such as a campground, who will then dole it out to others. Also, some outdoor stores have opened cans and will fill your bottle for a price. In the end, white gas/Coleman fuel is not expensive, so if you have to leave some behind it won't brake your bank.
While the Peak (don't know what they are calling it these days) was reliable, I found it relatively unstable due to it's narrow footprint and it's relatively high center of gravity.
In the winter of '00 I toured in southern Spain using a jet that burned propane in cannisters. I found the heat and burn time sorely lacking.
For Seattle to Cortez, CO that spring/summer I turned to the MSR Dragonfly and now never leave home without it. Compact, very stable, very powerful and has a super-fine flame adjustment. While it is fully field maintainable with the included maintenance kit tiny with essentially no noticeable weight), I have never had problems with the stove and I cook daily when I tour or backpack. Major drawbacks are price and noise. At full blast it sounds like a small jet engine. But you usually don't have it on full for more tha 4-5 minutes. Once the water begins boling you can turn it down and it's not unreasonably loud. For slow cooking and simmering the flame adjustment is great. Another drawback is that it is somewhat fuel hungry. Making tea/coffee in the morning and cooking full dinner at night, I would get about 10-12 days out of a 22 oz. fuel bottle. I will be doing the Whitefish-Waterton Lakes-Glacier loop in June with a companion. My plan is to take along a 32 oz. fuel bottle just to be on the safe side. For those worrying about space, remember that you can usually fit a fuel bottle into a water bottle holder on your bike. The bottle cage under the down tube makes an excellent fuel bottle carrier. If you screw the fuel pump securely onto the bottle you should not have a leakage problem.