Der OpenStreetBrowser nutzt meines Wissens die Cloudmade-Routing-API um Routen anzuzeigen und zu berechnen. Vielleicht bringt das ja weiter. OpenRouteService müsste eigentlich auch eine API haben, aber das weiß ich nicht genau.