Why not just append a unique marker to your mail address? Some services support this.
For gmail i believe you can use "+" as the separator:
I.e. your email address is [email protected] and you want to give your email address to a party called "spammer", you give them
[email protected] instead.
Once you start receiving spam to that address, you block it.
Once you start receiving spam to that address, you block it.