Hi Andy
I tried to drum up some extra business from adverts in my local paper, and I'd say never again.
I paid 3x£84.00 for an advert 4 lines not in a boarder about 1/2 inch wide and all I got was about 8 replies in the 3 months, 3 I still clean worth about £17 per month as you can see I will have to carry on cleaning these properties all year just to get my money back. Waist of time.
Now I have put an advert in my local Parish church magazine £65. A5 for 12 months, comes out once a month, feedback from builders, plumbers etc who place adverts in the mag have been quite positive saying they get quite a bit of work from their adverts. Seems to be more trust as through the local church will let you know.
Best I have found (a while ago) Pick a area do a leaflet drop say 250-500 a time give a few days I gave a week then do another leaflet drop in same area I picked up 60-70 new jobs in a space of a month. Worked for me.
Also on leaflet stretch it a bit to other services, window cleaning, PVC frame wash- downs conservatory roof cleans guttering cleaning stuff like that.
Hope this helps
Alan