Hosting the software is only part of the problem, and not the hardest one from my experience.

The great spam catcher of Microsoft and Google are incrediblely dense and arcane, mail will often be rejected or swallowed from small mail servers.