It's fairly common in the UK - I get a few calls a month (largely because of big-ticket keywords on my CV that I've not got a huge amount of desire to work with again).
Sounds like that might run afoul of data protection acts. You should read up on your data protection laws and start quoting them to the recruiters who call, and possibly make complaints.
