Whilst not an exhaustive list, I would try some of the following:
- Try Google Ads, tightly targeting your local area and for the common search terms that bring paying punters to your site
- I would identify an angle about your business that the media would be interested (ever found something funny/valuable in a loft whilst fitting a ladder)
- See what reciprocal advertising you could do with local companies, e.g. you hand out carpet fitter leaflets to your punters and the carpet fitter hands out your flyers to their punters?
- Agree with Yell etc, I think your kind of biz is actually one of very few that does well out of advertising in Yellow Pages etc
- I spotted recently that B&Q now sometimes invite DIY "experts" into the store for demo's. Although you are technically teaching people how to do your job, you may pick up work this way, and at very least, get your name out there.
Hope this helps.