I think my biggest concern is the availability of the canisters should I purchase the petroleum-based stoves. I appreciate their efficiency, however, while travelling the southwest, I fear the nearest Home Depot or REI will be too far to justify the purchase. Am I wrong?

I've checked out the penny stove instructions, and I'm wondering if anyone has had any success with it, namely what fuel they were using?