Try sending a note with a special offer to the businesses you want. Tell them a little about yourself, what you can do for them and how much you would like to work for them. Get a phone book and hand write the address on the envelope.
Try to be a little creative in what your doing. The same stuff you listed above is the same stuff everyone is doing. When you purchase a mailing list your gatting the same info every other Tom Dick & Harry are getting also. If you can find out the owner of the businesses name send the info to their house also.
Send to the same addresses over and over till they reply.
If you want to test it pick 10 places. Send them a note, a post card, business card, naked picture of yourself what ever just send them something everyday or every other day for a week. Someone will call and if your lucky a couple will. Now just think if you done this to 100 or 1000 at a time till you
punch your image into their head.
Call the newspaper and get them to stuff a business card in the paper on the day they have the least amount of advertising stuffers in them. If you get a day with no stuffers or very little the chance that your card falling on the floor when they open the paper is good. Then people will see your card when they pick it up. (its Cheap)
Think outside the box. If you keep doing the same stuff everyone is doing you will get the same results everyone is getting at this time.
We have another advertising thing going on good at this time and if you want to PM me I will fill you in. I just wont post it on the board yet for my own reason. But at this point its one of the best returns we have ever had with carpet cleaning.