Auf der letzten FOSSGISS gab es zu diesem Thema einen Vortrag von einem Studenten, der ein Routing für E-Rollstühle entwickelt hat: http://www.fossgis.de/konferenz/2011/programm/events/264.de.html (bin nicht sicher, ob die Aufzeichnung des Vortrags noch verfügbar ist). Bei diesem Projekt wurden nur die incline-Tags ausgewertet, die vorher in das Testgebiet eingepflegt wurden.
Aber ich schätze mal, auch ein grobes DEM liefert mehr brauchbare Daten als solche Tags, die sich gewöhnlich an den Verkehrsschildern orientieren.