For bigger projects (landscape installation/patios) I have used Landscape Innovators, owned by Jim Hyatt, in Accord. Pretty sure he's listed. Jim doesn't do maintenance, just installation.
For smaller installation projects (gardens, perrenials) and bed maintenance, Aja Hudson, in Rosendale, is great. She does landscape installation and maintenance but not mowing.
Finally, for lawn mowing, I use Ray Ritter, also in Accord. Mowing only.
I know, pain in the butt not to have one person do it all, but this has been more cost effective for me. PM me if you can't find them in the phone book and want contact into, it's at home and I am in the city today.
It's hard to be brave when you're a chicken.