Google Maps Mobile has FINALLY been updated to a native S60 application, and even supports the N95's internal GPS! You can see the white GPS dot on the screenshot. Other than that, it looks pretty similar to the old version, only faster since it's native.
The coolest feature is the ability to save a search result directly to the Contacts application! It automatically fills in all the address fields correctly.

You can get the install directly on your N95 by going to www.google.com/gmm in the phone's browser. I have no clue if this works on other devices, or if it works with a Bluetooth GPS unit.