An inexpensive gas powered brush cutter (circular saw blade type) or edger works well. You only need a thin cut through the sod and once the wire is pushed down into the soil, the cut will "heal" itself. This is what I used near the house.
Another option (which thankfully involved a tractor) is to use a box blade with just one tooth in the down position. This acts like a subsoiler and has plenty of weight to cut through heavy soil and the occasional rock.
When I began installing the wire I was on the road alot, and had many higher priority projects. In other words...never came close to finishing. I think I still have a mile of wire somewhere in the garage. I granted my dog unrestricted free agent status and we are both happy about it (for better than ten years now). All the dogs on the ridge that "visit" with neighbors are of good temperment. No fights, no upset trash cans, no problems at all. The worse I've experienced is my neighbors beagles "busting" me while hunting. But who can get mad at a beagle. They're just too cute. /forums/images/graemlins/grin.gif