I think that is the common trend ever since Google Maps offers routing. Same thing happens in the iphone market: there are a few free mapping options with routing but all the ones with turn-by-turn feature are non-free.

If there is a mapping software available for free on Maemo with turn-by-turn navigation, I believe that'd be a market first.