Mailing list problem

I’m trying to send out roughly 20,000 opt-in e-mails from our database. I’ve tried several options, but I fear we might get black-listed by our ISP. We’re looking for an extremely low cost solution. How can we get our e-mails into our customers inboxes?