In my first year I tried quite a few things local papers, magazines, local radio had a search engine type thing leaflet delivery etc etc. Maybe it's just round me but advertising is stupidly expensive. £100 a week for a 2"×1" advert in a paper that I never got a thing from. They still phone me now trying to get me to go back. I had 4 lots of leaflet delivery which wasnt cheap but got me quite a bit of work.
Now I'm on checkatrade and that's over a grand a year 2 magazines that are £600 each a year and a few parish magazines that are under £300 a year. I do have to cover a fair size area though.