I've been starting to use MailChimp myself and they seem to be very active about policing their users. In the article he said that he was contacted by a human who reviewed his campaign before he sent it out.

Here is their anti-spam policy: http://www.mailchimp.com/page/terms/