Just had my Nav Map updated - around $300. According to the dealer, they put a Navteq thumb drive in their computer, get an unlock code from Navteq, then spend several hours downloading. Price was $279 plus labor time.

For my previous XF, I bought a DVD each year for over $200 (dealer says they are now around $250). Not sure I will update this one yearly, although a new highway I drove on a few weeks ago (which was not on the map) is now there.