Someone posted on HN fastmail includes a very unusual and nice way to stop spam using alias, basically it's mailinator baked in:
https://www.fastmail.com/help/receive/aliases.html
(Having a separate domain is not really necessary, but I registered it through nearlyfreespeech.net and use their WHOIS privacy service; at least J. Random can't easily figure out my identity based on the email address alone).