Nokia has released a new update for the software on the N95 - version 20.0.015.
It should increase the performance and stability of many major parts of the software (including Maps), and enhance the battery lifetime by about 30% while listening to music (from 9 to 12 hours of listening).
I haven't tried it out for myself yet, but I'll update this blog very soon when I have.
In the meantime you can fetch it for yourself here:
http://europe.nokia.com/A4579163
Specs on the update can be found here:
http://europe.nokia.com/A4577225
After updating you can install the new enhanced menu structure using this link:
http://nds1.nokia.com/files/support/nseries/phones/software/New_Menu_Structure.SIS
UPDATE: After installing it myself, I strongly recommend all you N95 users out there to do the same. The entire phone seems remarkably faster, in the menu, the applications (calendar, messaging, contacts) and in just about every corner of the feature set that I've visited tonight.. Go get it!