Best thing to do is write a letter/email someone higher up and explain what has happened. They'll probably apologise and throw some vouchers your way.
Some people post on the company's twitter. This works well for both parties as the matter is acknowledged and resolved quickly (before a news...