It's been a while but I could start to explain it and maybe someone can pick it up from my rusty memory.
Mercury thiocyanate, Hg(SCN)2, decomposes at about 165 degrees Farenheit[1] to elemental components. I would guess that the shape of the product in that video is most likely due to the gases that are formed (most likely cyanide and mercury gas). I'm guessing the products are sulphur, cyanide vapor and mercury vapor. I'm also guessing that there are some oxides of sulphur and nitrogen forming since oxygen is readily available.
A safer experiment can be performed using baking soda and sugar, although I believe you've got to add a fuel to allow it to self-burn, but isopropyl alcohol should be all that's required. These produce 'black snakes' rather than the golden ones from this video. There's recipies online for the concoction, however you can pick up packs of a dozen or so 'black snakes' from firework stores.
They're non-explosive, so I don't imagine you'd have a hard time tracking some down if you wanted to see it personally.