You do need to download each route you require, but you can save/load routes. This allows you to build a database of your most frequently used routes. Not as convenient as generating routes on the fly, granted, but for all the good points Maemo Mapper has (and it's free!), I'm prepared to turn a blind eye.