Looks like a company called Zenrin at 1-888-661-9995 makes the map data for these, and you can visit there website at
http://www.zenrin.com to order updates for the M35/45 and many other cars. The number I provided is actually the helpdesk. The website offers a way to report bad map data etc...
However they said the Voice portion is not thier's and that belongs to Infinti - I'm back on the phone with Infiniti and trying to get some interest in my issue with the voice command - it turns out the dealer wasnt aware that it didnt work for Canadian address either.