I have been trying to get myself unsubscribed from all recruiter emails. I've had success with most of them with a simple "please don't email me again" response.
A few of them ignore these requests and keep sending me emails, sometimes calling. Others say that have removed me, only to email me again a few months later.
I don't delete any of my emails, so I can search back to 2005 and find dozens of emails and requests to be removed.
Can I do anything about this other than blocking the domain from emailing me? I don't think can-spam covers this, but maybe there is some other law that is on my side that I can at least threaten with?
Perhaps you can create rules in your inbox that automatically put messages with the subject containing "job opportunity" directly in your spambox. The spammy recruiters aren't very creative in the mail titles, so look for the common patterns and direct-to-spam those.
If we are talking about Linkedin, I know a guy that uploaded an avatar with him wearing a clowns wig, that stopped a lot of recruiters approaching him :-).