1. As you heard from 3 other G35 owners, the car is very reliable , besides oil changes nothing much is needed.
2. Oil changes are cheap depending on the oil you use and who you take it to, i pay about 105 after everything including labor charge, that is with Royal purple and K&N oil filter.
3. 91 octane is good enough, I only go to shell because it does not contain ethanol. Prepare for the $85 a tank and raising.
4. The only noticeable change from the 05 to the 04 is mostly the interior.
They stopped making brembo after 2004 and if you want a g35 in white exterior and black interior, 2004 is the last year they made it and it is rare.
2004 G35 interior
2005 G35 Interior