Back in the dark ages, before the innerwebs, I used a technique similar to Boosey's. I'd make the rounds of all the all-night convenience stores and corner newspaper boxes on the weekends, when the Sunday papers came out.
In the convenience stores, I'd grab a cup of coffee and chat up the clerk. I didn't come off as a perv, just friendly. After a little while, I'd wander over to where the Sunday papers were and stuff my flier into all of them, like it was a regular insert.
At the corner newspaper boxes, I'd drop in a quarter (things were cheaper then) and stick my fliers into all the papers in the box.
Everything was call in or mail in, then. Come Monday morning, the phone would begin ringing and by the middle of the week, things began showing up in the mail.
The money was good, while it lasted. Then came the innerwebs and my business REALLY grew!
Kudos to guys like Boosey12 and Helloall who've recently posted a couple of good offline promotion methods. After all, that's what BH is really about... thinking of creative ways to get people to do what we want them to do.