Not many cheap tradies in the shire i'm afraid. I've found some painters in Liverpool that did some work in the shire and were pretty good. Maybe similar with other trades.
Try SKS Landscaping. Stephen is young and enthusiastic. I thought his prices were reasonable. He did some work for me in the Shire back around April which I was happy with. I found him on http://serviceseeking.com.au.