Other common lies are "I'm a personal friend of Mr Anderson" (Mr Anderson doesn't exist, we made him up and listed him in a couple of places as our resources/personnel manager) or "I was talking to <some person> earlier today" (that one is particularly fun when they state they were just this minute talking to someone I has been sat opposite me talking to nobody for the last hour or few).
I've stopped being nice to them. I don't even make an effort to be professional.
Some companies will call repeatedly, day after day, sometimes several times a day. The only way to get rid of them I've found is immediately asking to talk to their boss to discuss being taken off their lists and demanding to talk to their boss until you get to or then hang up. And if that fails find the company's address and send them a letter by registered post stating that we do not want to deal with them, will not give them any more of of our time for free, and that any further calls will result in them being invoiced for our time at our consulting rates (we've gone as far as that twice, both times we heard nothing else from the company in question afterwards).
I completely disagree. The most successful recruiters always need to generate new business in order to stay successful and whilst it's great to pick up business from recommendations, often you are left with no option but to pick up the phone and start introducing yourself to people.
I think you should take it to the next level and use the zippy quotes from psychoanalyze-pinhead.
Him: Hello, I need to speak to the person who manages your servers.
Me: Uh, who is this?
Him: I need to report an issue with your servers. Are you the person who manages the servers?
Me: What kind of issue?
Him: Do you manage the servers?
Me: I manage the office. What's the issue you need to report?
Him: Oh! I'm calling because I understand that it's very hard to find good Linux and Ruby on Rails people in Chicago and-
Me: You're a recruiter?
Him: Yes, and-
Click.
Our current recruiter policy, at least in the Chicago office: $50 to the person in the office who can keep a recruiter on the phone the longest using only Emacs Eliza.
In terms of actually recruiting people:
* It's one of the key jobs for the management team; for instance, it is the thing I spend the most time on after billable work.
* We do increasingly generous referral bonuses for good candidates.
* We're doing a number of outreach programs (free classes and the like) to meet candidates.
Ultimately, like SEO consultants and direct sales people, the problem with recruiters is adverse selection. There are good recruiters out there, but they can more or less print money; they aren't cold-calling you. Anyone who is cold-calling isn't a good recruiter. There aren't many good recruiters. The most useful shorthand is "all recruiters are terrible".