Although I don't have the 3.5 Altima, I do have the a 3.5L motor in my M. I recently installed an Injen CAI(polished) which gets air into the filter that sits behind the driver fog light area. I primarily installed it since it matched up well with my polish plenum and throttle body
As far as performance, sound-wise: it provided a nice growl during acceleration and smooth flow. However, I did not get a chance to have it dyno'd for a true comparison between having the stock air box vs. the CAI. I just re-installed the stock air box this past weekend to get some wet weather driving.
In my opinion, if you are looking to bump up performance in the 3.5 engine, I'd start by adding plenum spacer, K&N filter, increasing the diameter in the exhaust piping, and getting the ECU tuned. I'm not 100% sure on aftermarket products for the new Generation Altima, but that would be a start.
I've completed many modifications on my M35 and the plenum spacer and tune shown the greatest amount of hp/tq improvements....then throwing on exhaust modifications into the mix really brought the car together....
Good luck with your quest!!!