I just went for the few extra $ and bought a license for the "map" application.
Besides the fact it has (as an EU user living in a damn small country) the nasty idea that you need to change from maps at country boarders (you cannot go from Belgium to France on one map for example) it works pretty good.
If you can score on of the old packages (Nokia N-N880 Navigation Kit N800) out there for a N800 with a bluetooth mouse included it's even cheaper - they sell for less (I payed 60 €) than the price of a license, you get a '"okay" gps mouse, a car holder, car charger and you can use the serial for 3 year routing.

The serial (and gps) work also on the N810 by the way.... carholder will not fit 100% as it's made for the N800.