We have a lot of the guerilla marketing for tree services around us (and we live in a very rural area). Guys have tacked up signs to phone poles every 1/4 mile or so.
"CHEAP TREE SERVICE" BONDED AND INSURED. then a telephone
You will use them once , and if theyre good, word of mouth will sell their future work, IF NOT, they go under.