I love my butane stove for short trips when I know about how much fuel I'll need, but it's not good for long bike tours. Finding cannisters on the road can be VERY problematic.

For convenience sake, I like a stove that burns unleaded gas - there are gas stations everywhere. The two I have are an old (1992) Coleman 442, and a MSR Whisperlite International. They both have their advantages and disadvantages, so I haven't decided a clear winner, but I'd happily take either on a tour. I stop at a gas station, fill up the bottle with about 25 cents worth of gas, and I'm back on the road in minutes. No need to search aisles for a butane cannister that may not be there.