> FastMail is worth paying for, but it's too expensive for one-off side projects.

FastMail will let you create multiple aliases, either at your own domain, or one of theirs, linked to your account.