Recruiters spend a significant amount of time combing LinkedIn and various job sites for good candidates - they're already looking for you, the trick is to convince them that the effort/reward in placing you is good. So, things to do:

0) Have a decent resume. It should be easy for the recruiter to see a) your skills and b) what sets you apart from the crowd. 1) Post your resume on industry-specific sites and update your skills on LinkedIn. Make sure you can be contacted via these sites. 2) Respond promptly to initial communications. This is big; if you're difficult to contact, that effort term goes way up. 3) Represent yourself well on the phone call. The content is important, but so is the delivery; the recruiter is gauging how well you'll perform during interviews.

If you make it that far, you will probably be invited to meet your recruiter face-to-face. This is mostly a formality to make sure that you are punctual and that you don't smell bad.

I started job hunting in earnest two weeks ago. I've spoken with 5 recruiters on the phone, met with 3 in person, and turned another 6 or 7 away because I felt like I should give the first set time to work.