Bei Gemeindegehweg sind 100€/lfm kein Problem, vermutlich darfst du es auch nicht selbst machen.

Beim EVU sicherlich nicht, aber der VNB sollte es schon in seinen Trassenplan aufnehmen. Abgesehen davon solltest auch Du vorher in den Trassenplan schauen, nicht dass sich da plötzlich eine Gasleitung findet...
Aber noch einmal: Bist Du dir überhaupt sicher ob Du graben darfst?
Schließe mich der meinung von Friediebert an, das "Horizontalspülbohrverfahren" oder eine Erdrakete könnten Kosten sparen.