Triggering mailshot when new entry published - solutions?
If you can't find an existing plugin that has the functionality, you'll have the roll a custom one.

But knowing when an entry goes from pending to live is a problem in and of itself.

Assuming you got that sorted, the plugin would have to integrate with Campaign Monitor API and send your email out to your list when the event happens.