Hoi Arjen,
Lijkt me niet onmogelijk, je zou het kunnen proberen mbv mkgmap:
http://wiki.openstreetmap.org/wiki/Mkgmap
Misschien heeft iemand dat ooit eens geprobeerd, zou je op de mkgmap mailing lijst maar eens moeten vragen.
Hier misschien: http://www.mail-archive.com/mkgmap-dev@lists.mkgmap.org.uk/msg06208.html
Je moet wel de standaard stijl sheets bewerken, een voorbeeld hiervan kan je inzien op mijn openfietsmap:
http://mijndev.openstreetmap.nl/~ligfietser/openfietsmap/Scripts/Styles/lines
De truc is om alle wegen met railway=* dan routable te maken.
Nu staat er bijv op mijn kaart railway=rail [0x14 resolution 24]
Dat zou dan moeten worden bijv
railway=rail [0x01 road_class=3 road_speed=5 resolution 21] (Garmin type 0x14 is denk ik niet routerend en alleen zichtbaar op het allerhoogste zoomnivo 24)
Alle andere wegen zou je dan moeten ontdoen van de road_class en road_speed parameters, want anders kiest de router voor een normale weg bij een spoorwegovergang 
De instructies voor de router wanneer je over moet stappen bij station X zou ik niet weten. Misschien a.h.v. relaties van treinverbindingen?
