Hmmm, i think TomTom 6 works with the N95, i did hear there was problems, but i have read on a few blogs where people have it up and running so i am not sure.
TT6 has voice guidance, as does NAVIGATOR and CO-PILOT GPS software.
GPS needs some patience though, can take a fair term to "warm" up...