What to look in for a reliable SMTP Server Software for an organization?

About to buy an outsourced third party smtp server software for our organization to look after all the email channels. We have been dealing with huge databases and number of prospects therefore reliability, uptime and security are real concerns.