Telemarketing- hell no, who ever actually like getting those phone calls? Hi, we are currently in your area and available to do your tree work..... click.
Word of mouth is your best ever and free advertising. Hard to establish and easy to loose. It is based hugely on client satisfaction and you are only as good as your last worst job- as the worst one will be talked about for years, no matter how many good ones you do in the meanwhile!
Business cards are great to leave with clients, hand to walk in enquiries, or use as note paper- coincidentally having your service details on a note that may have originally had nothing to do with the service you provide.
In this day and age- some form of social media attention is kind of essential. Not many folk have a newspaper delivered, pick up a corded telephone or consult the yellow pages, but most everyone is online and will search Facebook for a service long before a paper brochure.
If it is small and just you, with one truck- sure, wrap, personalised plates and signage are great- IF YOU are the perfect courteous driver and never cut any one off, or fail to indicate in an easily identifiable vehicle! If staff drive your vehicles and are paid by the hour, maybe less conspicuous signage as they will often not have the same concerns around advertising and drive accordingly.
Radio and television advertising for small business- WAY too expensive to justify for the return.
Start working and go the extra mile, make the perfect clean ups, split and stack the firewood rounds left (free of charge) leave the job better than you agreed to when you took the job on, be pleasant and polite, never leave a job with a disgruntled client, do that and word of mouth will spread faster than any paid for advertising- upset a client and that word of mouth will spread faster!