http://www.zenrin.com/nissanSystem.asp

The most recent release for the 06/07 Maxima is 11/06. Version 7.2
The most recent release for the 04/05 Maxima is 11/06. Version 6.5

To find out what version you have, you must eject the disc. It is located behind the storage hole in front of the shifter. You open the door, there is a panel that pops out and then you press the eject button.

They update the discs yearly so if you haven't done it yet then you can do it now or wait until this November when the most recent comes out. Only downfall is they cost about $190 each plus sales tax for Cali residents