Ganz andere Idee:
Nutze
http://maps.google.de/ für die Routenplanung. Ich habe es zwar noch nicht genutzt aber gehört, dass es eine
API geben soll. Du bräuchtest dann jedoch immer einen Internetzugang und wärst von Google abhängig, Du bräuchtest Dir um das Routen keine Gedanken zu machen und die Karten-Daten wären immer recht aktuell (z.B. neue Straßen, ..)