If you have the job offer back from them, with their signature on it as well your own, then I would also recommend outing the offending company... That is probably one bridge you can afford to burn - and current and future employees of the company all will probably see the information as valuable.

If you never got a signed copy of the job offer, then I would think your options are fairly limited.

Best of luck, either way.