If you want Nav, don't use the factory supplied ones, they work but they aren't like the graphical Nav/GPS you might be thinking about. It does give turn by turn but most other NAV units are touch screens so inputting characters is much easier.
You can go one of 2 ways if you keep your current car.
Portable GPS Unit (good since you can take it out of your car and take it with you in another one)...it's the cheaper way to go but the units work wonderful.
or using a head unit-based GPS/Nav, more expensive ($1,200 - $1,800 New).