I think I only get around 18 mpg on my G35 as well. But I'm pretty lead-footed so I'm not surprised my gas mileage isn't all that great. My premium fill up is around $35 or so.

Masaki