I built a domestic cleaning business this way (house maid) paid £10,000 for a years advertising, your radio station may do a deal, the deal I did was to buy up unsold advertising space with a guarantee on a min at peak times so they are not all on at 4am!
I received an average of 20 calls a day, this was backed up with newspapr advertising.
I have since franchised the business with 7 franchises, this was achieved in 2 years from scratch.
I am now expanding into Cambridge andwill follow the same formula so I believe it does work, I am not sure if it will be the same for carpet cleaning though?
Thanks