The other thought I had was to hand delivered letter (In an envelope) with a tear off voucher on the bottom. Something like:
___________________________________________________
Company Name
Company address
Have your carpets professionally cleaned from £15!
Dear Householder
Let me introduce our company etc...blah, blah blah about company.
Our prices start from only £15! (Minimum charge of £35 applies)
More blah, blah, blah about the benefits of Carpet Cleaning.
What's more, if you use the voucher below before June 2005
you'll get a further 10% off our already fabulous prices!
Regards
Fred Smith
=============================================
10% off voucher
Terms and conditions etc go here.
=============================================
___________________________________________________