I mess with telemarketers all the time and record them. Right before I start recording, I tell them that this call may be monitored or recorded and only continue if you agree to be put on tape, etc. I'm in California so it's a must, and I must say, it's led to quite a few interesting conversations.