I'm bumping this thread because this is the exact question I'm asking myself right now.
I just finished setting up my new email server because my provider dropped. It means I can have as many aliases I want, for whatever I want. I know that in order to fight spam, I'll use multiple email accounts, so when an address is leaked, I can simply know who leaked it, blacklist it, and switch the email from the original service

I'm stil undecided though, between the following ideas:

* One email for online account, one for mails: login@ / z3bra@
* One email per service name: amazon@, nixers@, suckless@
* One email per service type: shop@, forum@, news@
* The above, with +addressing: login+nixers || z3bra+amazon@ || z3bra+news, ...

The plus addressing is nice in that I don't have to use a "catchall" address for my domains, or setup new aliases each time I need one, as they all end up automatically in the z3bra@ mailbox.

The main problem I have with all the above, is that I'm affraid to forget which email I used for a service, and having to somehow manage a list of aliases I use.

What do you guys think?