Ein Link auf ein Navi-Programm, das auch osteuropäische Länder umfasst.
IGO

Das Programm gibt es auch auf Deutsch. Was die Fahrradroutingfähigkeiten anbelangt, kann ich nichts sagen, da es neu auf dem Markt ist. Generell kann man aber an dem Navi-Profil so rumbasteln, dass Autobahnen und Hauptverkehrsstraßen umgangen werden können.

Zur Planung einer Route am PC kan man WinzigWeichs Autorouteexpress oder R66 Routenplaner verwenden. Ersteres wird im Bundle Workssuite für weniger als 40,- EUR angeboten. Wie gut dort Osteuropa abgedeckt ist, kann ich erst nächste woche beuteilen, wenn ich die neue Version erhalten habe. R66 deckt Osteuropa in der Version 2005 nicht ab.

PS:

Ich habe mal spaßeshalber die Route im Nachbarstrang Moselquelle mit AR mitverfolgt. Das geht m.E. recht gut. Ich hoffe, dass in der neuen Version ein Fahrradmodus enthalten ist oder das Profil (Geschwindigkeiten auf verschiedenen Straßen) so eingestellt werden kann, dass die Route Fahrradgerecht wird.
Städte werden übrigens auf Stadtplanniveau gezeigt.