It's not much more difficult to circumvent than gmail's +randomname but a little fuzzier. There's no way to know from the outside how many people are using each domain.
Edit: it's actually 600 aliases now: https://www.fastmail.com/help/account/limits.html
Just use [email protected] and fastmail will make sure it arrives in your [email protected] inbox.
It's completely hassle free.
But this will come in handy!
A lot of services on the web want your phone number too; as a contact on the shipping label (often a required field), as part of the authentication scheme (out-of-band text messages with OTP codes to confirm certain actions), or as an account recovery option. A person's phone number is a unique numerical identifier that doesn't change often, if at all (in the EU you tend keep your mobile phone number when switching telco's).
Sign up for fastmail. Integration is completely painless. https://news.ycombinator.com/item?id=15525512
Also, the plus thing isn't Gmail-specific, it's part of the email protocol.
There's a Gmail trick to avoid it by using "+random_name" suffix but that is easy enough to circumvent. Disposable email IDs are banned from most sites and I never found it easy to integrate in my workflow. I have been pondering about building a service that acts as a mask to your real email ID, can be configured to forward emails to your real ID and can work with your personal domain name. I know some people who are running similar kind of setup here; a service might be helpful for those who don't might not want to go through the trouble.