[_t9ow]

I've been using Fastmail the past few years and I'm a great fan. Not alone does it allow me to generate up to 600 random email addresses using domains owned by Fastmail, it also supports catch-all email addresses using my own domains. Ever since I switched to Fastmail I've been able to use a unique email address for each online service that I sign up for.

[Saris]

Catch-all is definitely the way I prefer it, easier than having to generate an address with a service each time.

Even better is bitwarden can generate random emails @mydomain.com automatically when creating a new login.

[Normal_gaussian]

Fastmail, several custom domains, catch-alls and '<service>.<month>.<year>.<nonce>@<domain>' has served me very well for the last 6 years.