Here's our old faithful (mostly) MSR Whisperlite stove. It will run on nearly any kind of fuel. White gas (coleman fuel) burns the best, but it's really quite hard to get an appropriate amount of white gas when you are bike touring, and it's really easy to get regular unleaded gasoline. So we just pull up at the pump and buy 50 cents worth of gas every 3-4 days. (It used to be 30 cents before the big gas price run-up!)

We use denatured ethyl alcohol to prime it - and never have to clean it any more. It's so much more reliable. See the article here.