Also, you can try Mobile gmaps (nothing to do with Google maps) at
http://www.mgmaps.com/, although I never had a lot of luck with this.
Finally, Google Maps is available on the n95 (
http://www.google.co.uk/mobile/gmm/stp-js.html ) , this version, as well as apparently supporting the n95's internal GPS (the previous version didn't), it support's it's own "My Location" system that works out roughly (to within a few hundred metres in a densely populated area) where you using your mobile network.