congrats on your purchase. a few things. for wheels...go with forged no matter what you get...volks would be my suggestion. i have a 2004 G35coupe, which has the exact same engine as the Z and there really isnt a ton more juice you can get out of it from stock with NA mods. you want a big step up, you have to go FI. having said that, i added a JT popcharger intake, UR crank pulley and Crawford plenum. all together, they gave me about 15-16 more hp to the rear wheels and an incredible sound at wide open throttle.
i know we arent supposed to plug sites...but for good info on your ride, check out my350z.com
350zdriver.com
freshalloy.com
dont get the wing. leave the exterior as it is after you up the wheels.
here's a pic of the volks: