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.
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.