Like the other guys said, pick up an intake tube from a 350z (any year) and you'll have pretty much all the performance of a cold air intake, a K&N high flow filter will help as well. Even with the stock intake the plenum is a major factory defect, pick up a 5/16" plenum spacer and you'll pick up some decent gains. Replacing the cat back exhaust is very expensive, if you're looking to free up a few ponies swap in some high flow cats or test pipes instead of the stock cats and you'll notice a big bump in performance.
the next step would be a uprev osiris tune, if you're interested in one of these and saving some money PM me

my buddy owns a protuner shop and I can get hookups on some stuff