Your own leafletters is the way to go. I had 3000 put out by a company and it was a total ball ache. They didn't do some areas, they didn't tell me where they did do (i drive round to see them in the windows), I had two leaflets through my door as did all my neighbours. The last time they took 2k, binned them all and came back for payment. I was only after I realised they hadn't delivered any.
After that i employed my own, had another 28k put out and while it was a pain to organise I pulled in nearly 350 new customers in 4 months. I wasn't tracking them either but will from now on.