I like Google Maps. You don't have to waste space storing the maps, and you can switch between a road-map and a satellite view. If you have a bluetooth GPS it also works with that.
If you don't have data service on our Treo, Mapopolis is an ecellent produce, and IIRC it will interface with a GPS also.
HTH
Walt |