At least gmail makes it fairly easy to deal with this - just sign up for newsletters with [email protected], and set up a filter to keep those things out of your inbox.

You can also go the extra mile - as I did - and set up a catch-all domain and register for each service with an individual email, so that when you suddenly notice an uptick in offers to enlarge your genitalia, you'll know exactly who sold you out.