+1^...and you'll need some driver mods. Learn your car first before adding any power. It can be as easy as turning off the tcsBusyBadger wrote:Street rep? You won't find many here that will endorse street racing and irresponsible behaviour in public.
That being said, the first thing I would do is to thoroughly check out the car and make sure everything is running as it should be before you start trying to improve the performance. If its close to the 60K mark you might as well take care of the service. If you don't know how the previous owner(s) drove it you should go with Schedule 1 maintenance. You can download any of the Nissan FSM's here.
After that: tires, tires, tires. Too much power is rarely a problem however, not enough traction frequently is. Better check out the brakes while you're putting on fresh rubber. Steel braided lines are a good idea unless you're looking to autocross your Z in the B-Stock category (I still can't believe Nissan didn't put them on as OEM equipment).
For performance beyond factory spec it would be helpful to know what sort of goals you had in mind and what sort of budget you're working with. There's no point in people suggesting different forced induction setups if you don't have the money to spend on them.