I would personally get the G35. I've driven the 350z and it's roomy, but just not roomy enough.

To me it's like a weekend car, while the G35 can be both the weekend and grocery getter if you wanted.