make a detailed map, YOU will forget, and run some the metallic marker tape just under the surface,
DO things in and orderly fashion, and do things consistently, if you go besides a building and say your 6 feet way from that building, and you have a second building to go by do another 6 footer out,
If you put in plastic pipe run a tracer wire, (one that can be hooked on to for locating), even your sewer lines,
take pictures with land marks in them that are reasonable perment,
I like straight lines if possible, but if you have water going this way and electrical going that way and gas another, with telephone another, you will have a lot of fun if you need to work on or change things,
yes the natural gas company will locate, if you have propane that is your problem, and so will telephone and some times power, but some will only go to there transfer box, and after that your on your own, (not all the time but some times),
some perement markers are not a bad Idea either, (just a coffie can filled with cement, color the concrete to locating code) at surface level,