OSM mit einem lokalen Cache. Wenn Du den Cache vorher füllst, hast Du deine Offline Map.
Ist aber auch ziemlich umfangreich: Allein der Download für
Deutschland (Geofabrik) umfaßt 2,6 GB, Baden-Württemberg 353 MB und Bayern 463 MB. Auf'm Notebook sicher kein Problem.
Die Einarbeitung in OSM kann ziemlich umfangreich werden, weshalb ich dazu raten würde, eine der bei
OpenStreetMap angebotenen Software-Pakete runterzuladen und damit zu arbeiten.
Die Entfernungen jedes eingetragenen Kunden zu jedem anderen eingetragenen Kunden zu berechnen dürfte ebenfalls ziemlich aufwendig werden ... Eigentlich würde es doch genügen, Postleitzahlen zu vergleichen, da hat man dann schonmal eine gewisse Nähe, bei gleichen Postleitzahlen wäre das dann praktisch um die Ecke ...