don't do the YP's that is a huge waste, I haven't advertised since my first year, when I did I found the best was a local community paper, it netted me back what I paid for the ad, however IMO don't look at it like you are working for free and its not working, you need to look at it as building something, I only have a handful of customers left that still use me from those early ads, however at the end of the day, the people they recommended me to and doing work for their business as well has made it worth many thousands, for example I ran an ad and got like 3 jobs off it, it cost me something like $400 for the ad, however one of the people recommended me to their mother,ex husband, etc and even to their day care, I now clean all those people, I bet I have made 5k just off that one customer. that is how you should look at it.