Navigation maps for all infiniti's are supplied by a company called Navteq. You can purchase updates directly from them and save money over what the dealerships charge for buying you one from Navteq and then marking it up. To find out which version you have installed ... start your car, press the
INFO button in the center stack, then scroll with the center knob to
Navigation Version - it will display your current version. A new version comes out every year. Here is the link to your system at Navteq:
http://www.navigation.com/is-bin/INTERS ... EklAsDsuO1
New maps come out every year and run about $149 if you buy direct from Navteq instead of the dealer.
Your year requires HDD updates and
must be installed by an Infiniti dealer (for an additional fee, of course). so ... cheapest way to do it: you buy the 'updated 2013 v8.6 update from Navteq, take the activation code they provide you to an Infiniti dealer, and THEY install the update onto your Nav system.
Version 8.6 (2013) is the latest version available for the 08-10 M's.
As for differences between updates - that will be different for everyone, depending on their state, where they travel to, etc. I don't belive being a year or two behind is going to make a difference if you travel by major motorways and freeways because they don't move or change very often. If you still have the 07-08 version you are 5 years behind and there are likely many changes in your local roadways in the last 5 years so I'd update.
Also, if you don't mind waiting until the 2014 comes out, Navteq runs a great sale price of about $89 from March to June each year.