well, you could always call the BBB and report them. Locally, here in New Orleans, there's a news station that has a feature called "on your side" where if you report this kind of stuff, they put it on the 6-oclock news!!! You'd be amazed how the threat of bad publicity gets shops to make good on their work !!!
good luck.