Although a search will only yield about 123442132354354 threads about the same subject, I am willing to entertain your question. We were all in your situation at one time or another, we were just there first.
Right after I got my P5, I got the intake. That is a whole other can of worms. You have the short ram intake (SRI), which is what I have. Others have cold air intakes (cai) They are about the same on ebay, but you may also opt for name brand. I have the ebay...
The next thing I did was get rid of those god forsaken Dunflop piece of s*** stock tires. I hydroplaned within the first week or so I owned the P5. I ened up with the Yokohama AVS ES 100's. 205-50-16's on the stock rims. There are a bazillion threads about tires. These I highyl recommend for rainy climates.
I just got (after 2.5 years of owning my car) a Racing Beat exhaust. I got an insanely good deal on it. It is on the higher end of the pricing range, but you can score one used at a good rate if you are on the forum within the .245 seconds someone posts it for sale used. They run in the high $400 range new. There is a Mazda Sport (Mazdaspeed) exhaust which is also popular, but people have complained of droning, or an annoying sound at freeway speeds. The Racing Beat does not do that. But there are a bazillion threads about the exhaust subject too, look them up.
Then there is the tinting of windows, a stereo, springs/shocks/body kit, carbon fiber everything, etc you will see around here for sale.
Short shifter is next on my list. Kartboy makes a great one, I have seen it in person. The shifter bushings are a must. Get them no matter what.
Well, good luck, and check out the for sale section, and work with the Authorized Venders and sellers!