Setting up MX records isn't hard at all but also irrelevant here—it's needed to receive mail.

As for sending out mail, one of the difficulties that MailChimp and similar services take care of is keeping the servers' IP addresses out of spam lists.