Locates
Here in Colorado anyway, you must call at least 48 hours (2 business days) before digging and the locates are only good for 30 days.
however, it's free, and on big jobs, you just put in a regular ticket to have them come out once a week and refresh them.
Locates aren't exact, they are only within 18inches and they never tell you the depth. If you are 19" away from the line and hit it, locates pay, at 17", you pay.
Phone is pretty expensive, if you hit a fiber optic, you're out of business, no matter how much insurance you have. (can't be patched).
Gas is the most exciting.
Generally, the utilities only mark what they own. So, the electric company owns to the meter, after that, it's your problem, they won't locate it. Same thing with water, gas, etc. They own to the meter, beyond that i'ts your problem. You can pay for private locates, but those aren't included.
HTH