Agree. Jeremy you had a very valid complaint. They apologized profusely and explained thier issues. But then you went on an on until it was clear that you were not really seeking a resolution.
If you get a collection notice on an account that's payed off and you call the bank and they immediately say "we're very sorry, that letter was a mistake and your accounts are all in good standing, you can ignore that letter" do you keep calling and calling the bank demanding something more? What do you expect to get out of it?
They got seriously screwed over with negative seo. I'm not even sure how else you would get your site unlisted from a bunch of splog farms, that sounds like a nightmare to me. So they paid a lawyer to help clean it up, what's the big deal? Why are you giving them such a hard time?
From the sound of the replies here, I probably wouldn't even like this company but still I'd cut them some slack.