Check out http://project-osrm.org/ for routing.

Disclosure: I work for Mapbox, we offer a directions service based on OSRM, I'm paid to work on it daily.