I pay for an email and domain service with the catchall redirected to my own email address - when I sign up for a service I set my email for that service to be [servicename]@mydomain.com, this way when I see spam coming in I know which bastard service sold my details, I then never use them again.