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.