Compared to the Lexus GS, the G35 is the driver's car. It also looks more modern and it gets my vote. But I would look around to find a 2006 if you can. They have better brakes and they fixed a lot of the interior rattles and wear issues. They also got a handle on the oil burning problem.

The early VQ35DE motors burned oil... some of them excessively. It's not a problem to take lightly.
EX: http://x.infinitihelp.com/forum/show...lve-11180.html
The idea of having to run 10w40 as a get-by is ridiculous. That burned oil is going to pollute the catalytic converters and O2 sensors, shorten their lives and make every smog-check a nail-biter. It's not worth it, no matter the deal.

If you are committed to a 2005, I would check the PCV valve, the return line and intake fittings for excess oil. Anyone can throw new 10w40 in to mask the signs of burning and blow-by, but if the car has developed either habit, there will be evidence. Changing the PCV early and often can help, but its an annoying job. Better to spend more on a newer model year.

No matter what year G you buy, I would install some sort of catch-can to filter the oil out of the PCV line.
http://g35driver.com/forums/intake-e...ur-engine.html
http://g35driver.com/forums/engine-d...catch-can.html

The G35 is a good car, but it had an all-new motor in a new platform. And it was a time when Nissan's quality control was less than stellar.
The good news is they aren't rare. Happy hunting...