Maemo Mapper will route, but only with an internet connection. It can't create a route without a connection, because the routing is done by a server. Using raster maps, it's not possible to create a route. That requires vector maps. I'm unaware of any free apps that allow routing and rerouting on the fly, without an internet connection.