Over the past week I built a project to let people self-host an entire maps stack so they don't have to send data to the big G. Right now it includes a base map, geocoder and directions server. Currently only bicycle directions are supported, and I'm only hosting tiles for Seattle because I'm unemployed and can't afford to host data for the whole planet. Check it out!
https://github.com/ellenhp/headway
Ultimately I'd like to really focus on transit routing (not implemented) but I'll probably throw a driving mode in there too.