I underestimated the importance of psychological push and pull in finding a job. The most important thing in my mind is do a survey of different jobs to get a sense of what the market is like. I find that the variations of facilities in terms of their expectation is HUUUGE. Once you've seen and evaluated a handful of jobs, the common "pitfalls" as it were will be very obvious.
Depending on style, there are some tricks. For example, negotiation is a lot easier when you can emotionally persuade the other party that you really want to work with them, but always always always have backups. The flip side is that you never trust anyone who says they really want you.
IMHO contract lawyers are only useful if you are signing on to a facility you don't know well. Typically at large facilities, standard formulaic contracts are not negotiable on an individual clause level except for very large item things such as salary and hours. But this is not to say that you shouldn't ask if you really like the job. Contract lawyers is a must if you are working with an unfamiliar practice or a facility that's less than at least 50-100M in revenue, or if there are uncommon features (i.e. profit sharing, etc). Contrary to common beliefs, you don't need a lawyer to understand the content of the contract and request removal of things like non-compete. In some markets, reasonably good employment lawyers are not expensive ($100 an hour), in that case I'd say why the heck not, but in some other markets it's less valuable when the lawyers charge $600+ an hour.
Recruitment agencies can be very helpful because they can act as intermediaries during contract negotiation. In my experience what's happening in psychiatry right now is that you typically can name your price prior to in person interview. If you think of yourself as a house seller, it's a seller's market and there are lots of bidding wars, and people are often willing to purchase sight unseen. I would also argue that if you are not looking to settle down, think very seriously about doing contract work and starting a practice vs. taking a full time job. Some posters on SDN are talking about making 500k-1M a year working locum/practice--surely not a common occurrence but something to think about.
Academic jobs obviously are a different animal, but you could argue that it's basically a different market.