Believe me, if your salary seems impossible to achieve the recruiter will tell you, probably pretty bluntly. And if it is possible to achieve and the recruiter helps you get there she'll be thrilled. Recruiters get a cut of that number!
(Though, remember, take recruiter advice with a grain of salt: Their tendency will probably be to talk you down. As with buyer-brokers in real estate, the recruiter's incentive is to make the deal go forward, not to hold out for the best possible price for you. Alas, in the end, the responsibility for holding out for a good price is almost impossible to delegate: The buck stops with you.)
Of course, the take-home lesson is that if you aren't comfortable setting a high anchor point for your salary you shouldn't deal through recruiters. Which probably helps to explain why companies seem to love using recruiters.
But my general attitude regarding salary negotiations in the early stage is this: For any job that I apply for, I can go to salary.com, fill in the appropriate information, and get a range of expected compensation levels. Any recruiter or HR flapper can do the same thing. So I tell them that I expect to be compensated according to the market rate for engineers of my skill and experience level. If they’re not satisfied with that answer, then they shouldn’t be representing my interests, because either they’re stupid or they think I’m stupid.
If the company is sold on the candidate, it is feasible for the recruiter to negotiate another $10,000. If the company has other options or isn't clamoring, you may lose the offer.
But, most recruiters are bunk, and the difference between $80,000 and $95,000 can be a breakdown in the offer being pulled, ergo the "real estate" example of closing the deal at a lower price (salary) and cost of losing it all together. The cost of losing it isn't worth the extra $3,000 / company and $450 / recruiter.
With a recruiter, if you let them know your top-end range, they will typically be blunt with "that is too far out of the range of the position."
Recommended the above comment: Of course, the take-home lesson is that if you aren't comfortable setting a high anchor point for your salary you shouldn't deal through recruiters. Which probably helps to explain why companies seem to love using recruiters. http://news.ycombinator.com/item?id=3501730
Companies can sway this the other way, with using the recruiting firm as the "bad guy" of "well, he/she was submitted at $85,000, why are they pushing back for another $5 (or $10),000. This happens as well (incorrectly "getting a candidate in, and we'll renegotiate up, you don't want to price yourself out!" or, submitting too high, resulting in an immediate dequal.
Ug.
Edit: many companies don't necessarily have a sense of fairness, hence asking for salary history, to offer you the lowest possible (or even lateral) salary.
Recruiters can be useful because they should know the upper salary bound for the position that they are trying to fill. Just ask them directly how high the client can go, and they'll probably volunteer this information. Act underwhelmed and ask for a little more (or end the conversation there if it's seems like a waste of time). The recruiter will go back to whatever HR manager and either get a "yes there's some flexibility" or "no it's set in stone".
Most recruiters are the "putting warm bodies in front of desks" kind. This kind of recruiter doesn't really give a crap about you or the client, they just want to make the deal, but a high salary for you works out well for them also. Filling positions this way can be a sign that the client is desperate.
There is another kind of recruiter that doesn't work this way. They're rare and they only do talent search for hard-to-fill executive and consulting positions. They are more about building networks and relationships.
I can understand he wants to find A-type winners that are on a rising arc instead of slumming for a job, but that took a lot of balls to ask.
I've come across a number of interesting positions that are available only through these guys. But we never get 15 minutes into a conversation before they're asking about salary history. The implied message is that the number you give is going to decide if your resume gets passed onward or not. So going too high, say 2X, would certainly kill your chances.
I've tried the "let's get to a fit before negotiating salary" and I actually had one recruiter say "sorry, this is how we roll". I dumped that guy, but it keeps coming up.
I know the OP's advice was to avoid this route and get to the hiring manager. Just curious what to do about these people.