My experience of getting new clients has been quite good. I started out 1 year ago in Spain, and although at the moment I have little work on (middle of winter and all) I am fairly confident that by April i will be fully booked for a few week in advance. I have only advertised via flyers door to door and also in the local supermarkets. Thebresponse has been good. In general I would say that about a 2% success rate in the door to door and 10% in the supermarkets. It also doesnt do any harm to get to know other gardening companies in your area. I have contact with a supply shop (who also takes regular clients and landscaping jobs) but when he can not take a job on he passes it to me. And there not all small jobs. If your good to your suppliers and customers the rest follows. Word of mouth has been a small success as well. But definately recomend flyers and supermarkets.