I'm a new grad and I just went through that process. There were a few websites with associateships that I kept my eye on: One from a nearby dental school, one from my province's dental association, one random online journal and the Canadian Dental Association journal. I got one of my part-time jobs this way.
I also submitted my resume to some of the supply companies, but didn't have any luck there. I do know people who were hired that way though, but it just happened that they didn't have any clients in my particular city who were looking.
My other part-time job was found through word of mouth. I heard through the instructors at my school that someone was looking, so I sent him an e-mail with my resume to set up a time to meet.
There were other people in my class who got jobs just by phoning up dentists and introducing themselves. If cold calling is a bit scary, try getting some names from people you meet at dental association events. It's a good icebreaker to be able to say "I got your name from Dr. ____, who told me that you may be looking for an associate."
As for a job with good hours, good pay, good benefits, etc, I would suggest looking in some of the rural areas that are underserviced. Forget about the big cities where there are dentists on every street corner. In Canada, for example, areas in Northern Ontario and in Iqaluit are desperate for dentists, and some postings advertise half million dollar salaries and retention bonuses to dentists who are willing to work there. The quality of life is pretty good too, the people are a bit more laid back, and you would get to do a wider scope of treatment because there are fewer specialists to refer to.