Container to supercool water
One way to approach this problem is think about what kind of material would best promote crystallization, or ice-nucleation, and then essentially use a material that does not have those characteristics.  

Consider cloud seeding for example. The whole premise of this is that there is a dearth of ice-freezing-nuclei in the atmosphere, so in the presence of supercooled water droplets, you introduce a compound with a similar crystal structure to ice, like silver iodide for example. Even crystalline compounds with different structures like sodium chloride and dry ice are also effective. So, since we're trying to do the opposite of ice-nucleation, we want opposite characteristics of the surfaces in contact with the supercooled water; nothing crystal-like in nature, something as smooth and clean as possible on a very small scale.  

Teflon is a highly hydrophobic synthetic polymer, meaning it's similarity to both liquid and solid water is minimal. A smooth, clean, unscratched Teflon surface is probably the ideal choice. A cheaper option using the same concept would be other organic polymers like polyethylene (probably what the bottles in your video link were made of), polypropylene, HDPE, etc.  

Another option that is not crystal-like by definition is any type of consumer glass container. Again, any nano-scale defects or contamination will degrade it's ability to inhibit ice formation from supercooled water.