This with a twist. I would bring he video in and and show it to the SM and GM - and the owner of there is a local one - and give them a chance to react. They may be (almost) as pissed off as you are and may try to make it right by you. It is really hard to get decent employees these days and I would allow for that and give the upper level guys a fair chance to show me what good customer service is. I always (at least try to) give someone a chance to do the right thing before I go overboard with threats and such.

I went for dinner last night and my wife found a decent sized bug in her water. She called the closest person over - it happened to be one of the managers - and they were horrified. Immediately replaced all four waters (which were good old NYC tap) with two large bottles of Pellegrino. When the bill came, not only had they taken off our desserts and coffees, but also all 4 of our cocktails. We actually told him it was too much but he insisted. So what could have detracted from our dinner actually turned it into a very nice experience. Sometimes **** happens that is beyond one's control. For me, the measure is not the **** but their reaction and response to it.

So, I say give them a chance. Hopefully the joyrider gets fired and they do somethign right to accommodate you. If not, there is plenty of time to go on the offensive and then you actually have a better arsenal because you have the event and the failed response.