Ovi maps has that feature. One could pre-load the phone with maps by regions (country, state, all...)