Whatever provider you decide to use (and whether or not you decide to host it yourself or use an ESP), you should:

A) be sending from your own dedicated IP address (so that spammers sharing your IP address don't cause all your email to go to spam) and

B) work with a deliverability provider such as ReturnPath or Habeas.