openrouteservice.org covers Europe Posted by wieland on 9 февраль 2009 in English. I tried from Germany to Bulgaria 1900km and the result was good.
OpenStreetMap
Discussion