I would not worry much about headers. Do the motordyne spacer, high-flow cats and catback exhaust. Then look for a ECU tuner.
Below is a quick vid that briefly shows the tunerzstore.com 2004 G35 taking off from a stop. He has the R2C intake, motordyne spacer, Hypertech Max Energy Controller, G37 Y pipe, G35 coupe mid pipe and HKS axle back exhaust.
[youtube]
http://www.youtube.com/watch?v=EwoMgAOcXrc[/youtube]
Camera car is my '08 with R2C intakes, invidia catalytic converters and Invidia catback. The Camaro and my G both got bit via traction control in that vid
