I've only used Sta-Bil, because it's the only one I've ever seen in stores around here. Ethanol is definitely not good for storage, but finding any other kind at a reasonable price around here is a trick. But if you get that kind of longevity from it, I may change my mind.

Coleman fuel has a pretty long shelf life. Mighty pricey, but cheaper that the naphtha sold in paint stores. Kerosene, if stored airtight in a cool place, will last twenty years or even more with a stabilizer added. Not great for keeping your car running, but it will keep you going.

Onward and upward,
airforce