Mass Email Mailings

I work for a publishing company that sends subscribed newsletters and marketing information to some 20,000 internal email receiptants, which of course, causes regular internet email to not be sent. Anybody have any ideas on how to do this better without outsourcing?