Since there has been some debate about where exactly the Nav GPS antenna is located, here is a pic from the Service Manual showing that it is located within the dashboard, just above the center display.

<font color=blue>'04 G35S 5AT, Black Obsidian/Willow, Prem/Nav/Sat</font color=blue>

255337-GPS antenna location.gif