I don't think that the screen size matters. I've seen navigation solutions with much smaller screens at lower resolutions. You only need an arrow to guide you and a distance to the next intersection, maybe a voice saying "turn left NOW" or something. I also don't see a problem in entering the destination address. I mean we have a rotary encoder and a remote control....

cheers
Thorsten