I dont know what a TV ad would produce. A large bill at a minimum. I find that my greatest advertising besides word of mouth is a strong presence in the community. I draw a lot of work/opportunity to bid because of constant tree truck activity in the community. I have always put large signs on any of my trucks and all trucks are white cab, black body. Those trucks are constntly bopping around the community and people, upon meeting me often say "Well Ive seen your company around so much I figured Id call." Ive come to believe that large, uncluttered logos on trucks help a lot. Yard signs have done wonders in the past too. Before the recession, yard signs almost always generated leads. Since the economy going down the tube, they dont seem as productive. Before the recession, I would have piles of neighbors coming to my jobs to request bids while we were there. For awhile, the stopped entirely. This past year, Ive seen a little more of that starting to pickup. I guess I should quit ranting and make a solid point here.....
Make your logo appear all over your community. Vehicle lettering, yard signs, and clothing. My wife and I wear OHara Tree Service logos on all of our clothing. We are constantly displaying our company name, even while grocery shopping. It helps. When people have seen/heard of a company name enough, it will pop up in their mind when looking for prices on work.
One thing that I think is time/money well spent, though I have not done it myself, is to make a presence at lawn and garden shows and community showcases. I dont even think you need to create the image of a big elaborate operation. I think setting up a table with a few potted trees from the nursery for aesthetics, some nicely formatted befoe/after pics of your work on a large display, and some Arbor day pamphlets on tree care would be a good starting point. I know of guys that have been successful doing that.