I starting looking for jobs at the end of my CA-1, beginning of CA-2 year. I networked through former residents from my program. I got contact info from my PD for people who had gone to the area I wanted to be in. Then I sent out a few emails. Interviewed for my current job in december of my CA-2 year (no actual positions available at that time) and really liked the job. A few months later, a position opened up, and I interviewed a second time. I was offered a job in early june and signed that week. During the intervening months, I had applied for fellowship positions as a backup, but ended up cancelling all my interviews as I had taken a job. So really, I only interviewed at one place. I did no cold calling at all. I have been at my current job for just over 2 years, and plan on staying long term.
One of the nice things about networking through former residents (especially if you know them personally and worked with them as a resident) is that they are usually pretty trustworthy and won't sugarcoat things for you. They have vetted these jobs, usually at least for a year or two, and can tell you the good and the bad. This goes both ways, as well. In my current job, 75% of the anesthesiologists come from my training program, and we currently don't really consider applicants from other programs unless there's nobody available from my program. We do this because we still have many, many good contacts at the program and can vet the applicants thoroughly before contacting them or meeting them. If we need to hire, we make a few phone calls, find out who's good and who wants to come to our area, and send out a few selective emails. My group has gotten burned with a few folks (even those from reputable programs) who we didn't have any "personal intel" on, other than letters of rec. It's a lot easier to know what you're getting when you get info from someone you know and trust.
So, long story short, use those connections! Get some alumni emails, get in touch with your former senior residents, and if possible do this during your CA-2 year. Also talk to your attendings. They often have a "buddy from residency who's making a killing in PP" who might know of a job or two.