Cliffh - here's an idea for you.
I bought this house almost 20 years ago. On the back half was a 30' x 50' pole barn that had no power and it is about 100' behind the house. We arranged for a friend who was an electrical contractor to help me out and we started by upgrading the house from 100A service to 200A and diverting 60A to the barn and re-routing the feed to the breakers which had (incorrectly) gone through the attic. He brought the feed through the crawl space to keep the line cooler.
In going to the barn, he used his Vermeer to dig a 3-5' trench that we put a layer of sand on the bottom to create some cushioning for the 2 PVC pipes. One was for the two 4 gauge power cables and a second thinner pipe for the phone line. This was dug from the back of the house, diagonally under the gravel driveway, then alongside it to the side of the barn. After he set up the 100A junction box in the barn, I wired the rest of the barn myself, putting in a small electric furnace, multiple lines for lights, outlets, and assorted power tools. There is one dedicated line for the large freezer out in that barn as well.
You won't need as "extensive" a project but I still suggest going down at least 2' or more, partly depending on how deep your "frost line" is located. Deeper is also safer if somebody starts digging or driving over the line. Run at least a 10 gauge line out there and put a "weatherproof" outlet box on the PVC where it comes up out of the ground. This way, you just plug your pump into the outlet. Should the pump ever fail, unplug and replace it.
Good luck!