My first job was from an ad in the local paper, I sent a copy of my resume via mail with a covering letter and my home phone number. Also agents were actually useful, they were a hub where employers went to look for people and the agent had a list of people looking for jobs.