My biggest impediment to downsizing my cell phone: maps and navigation. In my vehicle I need to have at least a moderately sized screen in order to navigate safely. And the device needs to have mobile internet access.

How do folks who are downsizing their cell phones work around this? Do you use a non-phone GPS in your car? Do you keep a larger cell phone around for "when you need it"?