The lug pattern for all G35 wheels is correct for maximas. All G wheels have a correct offset to fit 4th through 6th gen maximas (not sure about 1-3G), though they will sit more flush with the wheel wells than the stock wheels.

The 7-spoke G35 Coupe 18" wheel is 18x8 with a 30mm offset
The 6-spoke G35 Coupe 17" wheel is 17x7.5 30mm offset (front) and 18x8 33mm offset (rear)
The 6-spoke G35 Sedan 17" wheel is 17x7 with a 40mm offset
The 5-spoke G35 Sedan ('04) wheel is 17x7 with a 40mm offset
The G35 Coupe 19" Rays wheel is 19x8 with a 30mm offest (front) and 19x8.5 with 33mm offset (rear)

Other notes:

-There are replica G35 18's on ebay and other wheel shops. They are usually sold with a yellow Nissan or Infiniti center cap, and are 18x7.5" with 30mm offset (slightly narrower than the real ones)

-The center caps from most Altimas and 00-01 Maxima GXE wheels will fit on the G35 wheels.

-The 18x8 G35 wheels weigh about 24 lbs

-The 17x8/7.5 wheels weigh about 25 lbs

-If you buy the G35 18's or 19's used, they may come with the automatic tire pressure sensor attached. You CANNOT use this, and probably should replace it with a conventional valve stem

-The 19's on the new G35 coupe are made by Ray's. They are much lighter than the other stockers, and MUCH more expensive ($2000+ on ebay)

-The 19's come with 225/40/19 tires (front) and 245/40/19 tires (rear)....if you use the stock tires, there is a good chance the rears will rub because of the relative high aspect ratio.

-You can find used G35 wheels for pretty cheap on www.g35driver.com and www.g35frenzy.com