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 victim8384@gmail.com and you want to give your email address to a party called "spammer", you give them
victim8384+spammer@gmail.com instead.
Once you start receiving spam to that address, you block it.