Another big vote for dual fuel stoves. Growing up I tried the propane canisters but they're just to bulky and wasteful. It takes an extra minute getting the White Gas to burn a blue flame but the volume of gas used over time for White Gas is so much better. It seems like the Coleman 2 burner never gets refilled, it's just a magic infinite tank of gas. Top it off at the beginning of the season and it's lasts most of the year. And I hate to think how long I've had my gallon of White Gas in the garage, does that stuff go bad? Because it's been going strong for the last 5+ years.
Meanwhile any time I use those green mini propane cylinders I get about a day or two out of each one so I need to pack a six-pack. And god forbid I run out on the trail I can just use a few cups of unleaded in my liquid fuel stoves in emergencies.
These are the two I got, depending on having a vehicle or traveling light.
MSR WhisperLite International -
http://amzn.to/1pTwTz1
Coleman 2 burner liquid fuel -
http://amzn.to/23gxTKM
*But if I were doing a big group crab or crawfish boil I would want a big specialized propane burner and cylinder. Boiling 3+ gal on the coleman drains the gas since it doesn't have the output.