Hi Pete.
I struggled a bit at first, why don't you try a leaflet on a hospital notice board?
I did (my wife works there) and got around 20 new customers all over town. From those 20, when I started doing them (always clean new customers on a Saturday) I picked up at least three times that on each street.
On one street, I started with one house and now, six months later I do over 30. All from a free poster!
Oh and I've always found I had poor results from leafleting.
Keep trying.