I use the VZNavigator software on my Verizon LG8300 phone.
Despite the very small screen, this is an amazing piece of very useful software.
Used it earlier this week finding locations in San Francisco. The small screen wasn't an issue becuase the voice output for turns was loud, clear, and easy to follow.
So...yes, these portable GPS car navigation systems are great.