Got one of those in my backyard a few years ago too. Couldn't tell you exactly what it was....tried looking on the web and came to the conclusion it was one of these:
http://en.wikipedia.org/wiki/Weta
Chickens certainly like eating it. The one I got would have been 50-60mm easy...bit lighter colour than your photo though.
