On my to-do list is to setup a new domain for throw-away / single use email addresses per site, for this very reason. I would also intend to have a publicly accessible web page that keeps track of which of these emails have been compromised or received spam.
It's a ways down the list though, but my privacy is increasingly exposed the longer I don't get it done.