Neben den im anderen Posting genannten Quellen gibt es da noch
http://www.openrouteservice.org/ und
http://www.yournavigation.org/ . Beides basiert auf den Daten von OpenStreetMap und ist von der Bedienung her meiner Meinung nach etwas fummelig. Am Ende bekommt man aber bei Bedarf auch GPX Dateien heraus.
Weiterhin gibt es von
www.ferdakort.is Rasterkarten auf CD, die aber nicht routingfähig sind, sowie eine offizielle, routingfähige Garmin Karte (bestimmt auf der Garmin-Homepage), aber die magst du ja nicht. Viel mehr digitales Kartenmaterial von Island gibt es derzeit meines Wissens nach nicht für Endverbraucher...
GPX-Export ist wahrscheinlich deswegen ein etwas seltenes Feature, weil man damit theoretisch die Kartendaten kopieren kann. Wenn man nur genügend komplizierte Routen zusammensuchen lässt und exportiert kann man am Ende eine ganze Karte selber neu zusammensetzen, und das wollen die Betreiber verständlicherweise verhindern.