Just FYI, I have a no frills 2014 MS60 and inquired about nav upgrade today. $2700. I had read on this forum that it would cost between $200 and $1000, but never expected 2700. Just an FYI to the next guy who's looking for a model s.
There isn't a NAV upgrade requiring new hardware.
OP might have a classic Model S 60 without tech package. If that’s the case, it doesn’t have the hardware to support navigation. Later on, Tesla did make navigation standard on all cars, but I don’t remember when that occurred (maybe later in 2014).
If you are asking for "hey I want maps now" and that's not what's in your car, they would have to replace the MCU with one that has it. And they're going to full bill for that new MCU because it's not a warranty swap. It's at your request.
They will move over whatever mobile card you have, so if it's 3G you'll end up with 3G.
They later offered to add GPS nav for $145 so I did that. This may have been a discounted price because I took the car in 4 times trying to get them to fix the same problem with random "Touchscreen unresponsive" and all superchargers showing up as 50% opacity, meaning they were out of range (except that they were well in range). They kept diagnosing both as a touchscreen hardware problem and my touchscreen was actually replaced about four times (*facepalm*). Now they think Touchscreen unresponsive is a firmware problem (yet to be fixed) and the 50% opacity superchargers was a feature removed by an OTA firmware update for cars without GPS nav. Adding GPS nav fixed it so superchargers in range show up as 100% opacity again.
I always wondered how the trip routing feature to "end range anxiety" would work for the people that didn't get the tech package/GPS Navigation. Apparently not very well.