Oh, now that you said "domain." I think Zoho has a free level. I have the paid one because I have like 5 domains and they support that only with paid accounts.
We do have different experience with AWS.
I was really fighting with them. A hardcore spammer from India who always had "bestworkoutgym" (or something) in his fake domains (+ everchanging number combination) kept opening new accounts and AWS is helpless. They told me he'll run ouf credit card numbers to open accounts with eventually.
I delete my freemail accounts regularly.
By the way. A site you should NEVER NEVER NEVER use (because the spoofed email sender address is probably innocent like a baby) is his http://mailbait.info/run.html
Again. I think nobody should use this service because it could hurt scammers' businesses.