Note that FastMail allows you to add ~600 aliases to your account, choosing from a large list of domains.

I'd advise anyone to use their own domain, but those aliases can be a godsend.