I tried the Maemo Mapper, but thought he could have online access. There is a possibility to use offline?
He has the ability to route, POI?

But even so Nokia should take and create a vergolha as Nokia maps. It may even be paid, but at least something decent.