Is this what you saw?

Although closely affiliated with The Surgical Sideshow, this isn't it.
This is the Surgical Sideshow Puppet Theatre.
There are some striking differences.
The Skellingtons of The Surgical Sideshow are about two metres tall and roam free.
The Skellingtons of the Surgical Sideshow Puppet Theatre might talk big but
their booth isn't much more than two metres tall. They are very rarely seen outside of it.
They make DVD appearances, though.