Посмотрите http://openrouteservice.org/ . Они уже сделали маршрутизацию, используя OSM уже.
MapQuest open предлагает сервис Open Directions и Open Guiding Service .
Дополнительную информацию о маршрутизации в OpenStreetMap можно найти в статье Маршрутизация на вики-сайте OSM .
Cloudmade API веб-карт включает геокодер. В настоящее время на основном сайте OpenStreetMap используются Nominatim и GeoNames . Существует также служба открытого геокодирования MapQuest .