As far as I know you can subscribe to the voice directions for your N95.
I think it costs around £140 for three years, regardless of network. Other packages, for instance a monthly fee, are available too.
Take a look at :
http://discussions.europe.nokia.com/...ssage.id=40751
You will be able to sign up for the service using the software on your phone. When you open the Maps application, it's under Options > Extra Services > Add Navigation.