The E62 will only request permission for Java apps. if you get a Symbian app (ends in .sis) then you'll be fine.
That being said, I'd suggest Wayfinder, Route66, or TomTom. Out of those, I've only tried Wayfinder, and personally, I love it. Their service is top notch and the software just...