I registered one domain name for this purpose, a domain name that has no meaning, not my name in it. I use a catchall for a subdomain. A catchall can be problematic with spam (as they can send it to any address in that domain once it's in their system), but up til now I don't get any. The main domain does not accept mail.
So take the domain xyzmail.info as example. I created MX records for qwe.xyzmail.info, set a catchall, and use that. Now I can use addresses like nyt@qwe.xyzamil.info and twitter@qwe.xyzamil.info etc. If lolcatforum@qwe.xyzamil.info is hacked and my email address is stolen, I would expect spam coming in on this address at some point. Then I can redirect this alias to dev/null or set a rule to trash it. If the subdomain gets listed in spam listings, I could delete it and switch to another.
I could disable the catchall and create an alias for each new newsletter. That's not really usable, unless you can add a new alias with a (secure) one click action.
Do I use it and does it work? I've used this for maybe about 20 newsletters. I've used this once at a shop where they asked me for my address, and this caused a lot of confusion. I had to spell it out 10 times, and then explain why their name was in the address. So for those occasions I decided to use another address. To keep track of all logins I use Lastpass.
Looking back I don't see the point anymore and I guess I will switch back to an alias from my ISP sometime in the future. Gmail is an option. The + after the username in gmail may be a good alternative, but I guess spammers know this too, and may write a script to delete that automatically. Gmail antispam works good, so not a real issue.
I do separate my mail. Private and business is separate. Newsletters never to my private mail. Shopping with separate address. For Paypal, Apple, Amazon and some other really big names I use my private gmail.