openrouteservice.org covers Europe Skrive av wieland 9 februar 2009 på English I tried from Germany to Bulgaria 1900km and the result was good.
OpenStreetMap
Discussion