I'm not a tradesman but a customer, and I do get cards through the door for different trades and things often...and I have kept them.
My house looks like poop, and it is so obviously mid renovation (so am not just a scutty bugger with a dilapidated house, as I guess you want top stay away from those), so they have all caught me at the right time for brickies, rubbish removal, roofers etc..
My road has at least 5 or 6 properties all being done up right now (not in your area though), if you can find a similar sort of area where you can see a lot of work going on, I would definately get your guys to leaflet, as most of the time older roads, all the houses seem to wear out at a similar time.
------
Check out my profile for my house renovation journal