congrats on the purchase...
Most people start with intake and exhaust...you can get the short ram air intake (which are very effective and a lot less money), check out
http://www.cattman.com...
the catback will give you a lot more sound over stock, i noticed a little bit of power increase on my 02, you might see different gains with your car since the exhaust system is different...
Tint was the first thing i did to my car, its not worth getting cheap tint either, spend the $250-$350 and get the best you can put on the first time
If you want to take care of the wheelgap, I would get a set of Eibach lowering springs (or whatever brand u want), and personally I wouldnt go any larger then 19"-20" rims, good tires will get expensive at that size...
Intake: $150-$250Exhaust: $750ish and figure about $75 to shipPulley: $200 with beltHeaders+Ypipe: $850ish + shippingSprings: $250ish