I'm inclined to agree with Bluetree, although in all honesty I don't know how I'd deal with that if it happened to me. Certainly I'd go to the manager, and I think the suggestion of a written complaint is good just for the record.

Anyhow, I'm sorry you got stuck in this nasty position, and I hope you can find a good new LBS & mechanic in the future.