Google Maps on Maemo would be one of the best apps to have for an always connected device like the N900.

I also have to switch to my N95 with Google maps and Latitude when meeting up with friends in the city (where I am lost always).

Edit : Google Traffic updates on the maps itself has often saved me a lot of hassle when on the road too.