When I first set up I did a lot of cold calling and got a good response from it.
I'd basically go out in uniform with a pile of flyers, business cards, diary, pen and tape measure and knock on doors, if they were in I'd introduce myself as a new carpet cleaner in the area, give them one of the flyers and ask if they were interested in getting a quote. If they were interested I'd go in and view the carpet/upholstery, give them a quote and quite often book an appointment.
If they weren't interested, at least they still had my flyer and a face to go with it. If they weren't in I simply stuck the flyer through the letter box.
I did 10000 flyer drops in the first 6 month of setting up and got very little from the ones that were simply pushed through the door.
As I've said before somewhere, people are generally idle and a lot are scared of making the phone call to some strange carpet cleaner who they no idea of.
Present them with an easy solution to the problem, look smart and professional, give them a realistic estimate and expectation and it will be you thats back next week to clean their carpet rather than some unknown who's got a big advert in yellow pages.
Best of luck