@gabriel sí, Open Source Routing Machine, más conocida como #OSRM es libre. Bueno, tiene una BSD, no estoy seguro de lo que diría Stallman. ;)
http://project-osrm.org/

De hecho es el motor de navegación que se utiliza desde la página de #OpenStreetMap en openstreetmap.org cuando escoges el icono de "Encontrar direcciones entre dos puntos".

Aunque si vas directamente a http://map.project-osrm.org/ tienes más opciones de planificación y visualización. Incluyendo una vista satélite bastante decente.

También descubrí hace poco facilmap.org que está muy bien igualmente.