Nokia E71 and E66 users were disappointed that Nokia OVI Maps with free turn by turn Navigation did not support these devices during the initial launch. Now both these devices are supported according to the Nokia Maps site
Incase you wanna grab OVI Maps for your grand old E71 and E66 head over to the Nokia Maps page.
And looks like you need a PC to get them onto your phone, so let us know how it goes. I know a lot of FoneArena readers use a Nokia E71.