Stock wheels from all Maximas, G35s and 350zs will fit the 3rd gen. But, if they have the stock tires, the tire sizes usually won't work. Technically, some will fit in the wheel wells, but the speedo will be off and it looks really 4x4.
I have seen G35 coupe 18s, 350z anniversary wheels and 18 inch 350z track wheels, along with pretty much every kind of Maxima wheel except 7th gen. I have also seen 3rd gen Maximas with 18 inch Murano wheels and FX35 wheels.
I have a set of 17s from a 2005 Maxima. I painted them, but I need to buy tires for them. I know some other guys that have run the same wheels and they look nice.
These are the ones I have:
