Fastmail already provides this feature if you have a custom domain.

If you have 'domain.com' you can receive emails either on 'foo@domain.com' or 'bar@foo.domain.com' without problems.