you should look out for a parish magazine to advertise permanently in for village work. Best way to find one is to look on church boards for a contact number for the vicar or whoever. And ask them.
My round is probably 80% based on a £10 per year advert in a parish magazine. The best money i've ever spent on business.
In town papers the return has been poor for me. Consisting mainly of work that any established window cleaner wouldn't take on, for the hassle. Oh and the kicker is, "the last window cleaner only charged 2 n 6."
Parish magazine is i think the best place for a permanent advert.