I'll have to see if I can find them to try them out. The same guy you linked there has a video on wax coating the Webers, and they look pretty durable when coated. I've got a pretty hardcore commercial chamber vacuum sealer that I use for packing Weber cubes and I've yet to have one fail (even the ones I did almost a year a half ago, before I got my uber-sealer). Now I use mylar baggies.

Although it does have some residue when burned, the smaller 4 gram Esbit tablets are great fire starters, too.