Yes, if you call and ask them to stop, they usually do. But they'll tell you that the next three issues are already in process, so you'll probably get 3 more.

Another thing you can try, is catalogchoice.org. I'm signed up with them and they do seem to be legit.