These guys have been around a while and advertise in some of the local Leader newspapers. They are pretty much one of the cheapest around, and I now see why! Their ads are fairly distinctive, in that they are the only mob who seem to advertise their per metre rate. I guess they survive because they do a quick, cheap job.
Within 3-4 years of having a 45m long fence put up by them the whole thing has started to bow. The post footings have become loose, and basically just because my neighbours chose to go with the cheapest quote, I'm left with a fence that needs attention again! Materials used are cheap, workmanship is fairly average, with the old fence posts simply cut off above ground level (so my lawn mower catches on them!) and some dubious attention to detail in some spots.
If you need cheap and quick but not long-lasting, then sure, give them your consideration. I expect a fence to last at least 20 years. At least 10-15 would be even be reasonable right? But not 3-4! I think their attention to detail in their workmanship is poor and I certainly can't recommend them.

Approximate cost: $1800