I wired the video out from my Droid to a 7" LCD fro GPS. It's simple and powerful. The big screen is awesome.
On my phone I have 4 GPS programs to choose from (and they're all free):
Google Maps Navigation - Simply amazing but requires data connection: YouTube - Google Maps...