Did you try navigation on the E71?
For Nokia E71 now availlalabe map installer in
[Only registered and activated users can see links. Click Here To Register...]
Select your device first before download "nokia_maps_3.03_10wk11_b04_s60_3.1_rom.Nocs"( 5,232 kb)
Than by Novi suite download map/maps and voice/language or just copy/ paste "cities" file from any NOKIA mobile that already installed and already have downloaded maps and voice
It's works on my Nokia N71 (copied "cities" file from Nokia 5800) !