This summer I rode solo for a month using a home-made pop-can alcohol stove. Alcohol was SUPER easy to find (look for methyl hydrate in the paint section of hardware stores, or HEET in USA gas stations) and the stove held up incredibly well. Pop-can stoves are pretty easy to build and put out enough heat to boil water, plus they weigh next to nothing and with no moving parts require no maintenance. I chose the pop-can stove over my MSR whisperlite because I was worried about finding fuel for the trip. There would have been more than a few situations where I would have been SOL with a white-gas requiring stove.

If you don't want to go the DIY route check out MEC, they have a great selection of Trangias -- the leader in alcohol stoves.

Another really cool option is the MSR Whisperlite International. This stove burns 3 different fuel types (you need to be carrying multiple jet needles, though), making it easy to switch between burning white gas, kerosene, and most easy to find -- unleaded gasoline.