I use Mappero. Its gives you a choice between the maps you use and also provides voice guidance. You can also download maps before hand to avoid roaming charges.

http://maemo.org/downloads/product/Maemo5/maemo-mapper/

Lately I have also come across Marble. It provides an option for Offline routing.

http://marble.garage.maemo.org/