Same thing with my HP Touchpad. Something like Streets&Trips or Mobile PC, etc. would be just great.
The problem with the new mobile devices -- tablets and smartphones -- is that the majority of the nav apps want to access the maps over the internet rather than store them on your device. I truly HATE that.
...ken...