Unless I'm misunderstanding your use of "cold-lead", I don't think MailChimp TOS allows these types of emails.
Last time I used them (over a year ago), you could only email people who had double-opted in to your emailing list, kind of making them not "cold-lead".
Basically we have a form where interested people can request information, then we add them to our lists.
And it's TOS approved because MailChimp has an interview process when you signup and you explain what it is you're going to be doing with their services.
Lots of closed deals, lots of profits and their website is very easy to use, especially with custom email templates.
What more can I ask? I hope they don't get feature bloat and in fact, remove some un-used features.
They are well worth your money.