hand dig first, but if there is power going to the cables, TURN THE POWER OFF and disconnect wire from the power completely, it is way to easy to take a spade / shovel and cut right through the a wire, telephone, cable lines, HAH, you may not even realized you put shovel right through the cable!, hitting a pvc pipe with a shovel might cause pipe to break / rupture.
darn if you do, darn if you don't *arghs*
for myself i finally gave up, and just sunk the backhoe into the ground. and began digging, hit both the electrical, and water lines. *shrugs* good thing i was already planing to put new water and electrical to shed, just wish i could of kept the water lines going to some garden hydrants, and the electrical off to a old pump pit.
here's to ya, in hope it ends up being easy findings!