Great mods;
K&N drop in filter
(do not get a cold air intake, they are mostly for looks and a drop in filter will get the job done for roughly a fifth of the price.)
OFT
(open flash tablet) check in the classifieds here, people are switching from OFT's to ECUTECK all the time because they are going forced induction.
Lowering springs (TRD/Eibach) and camber plates
(if you dont want to spend the money on coilovers)
A MUST: Stickier tires with some lightweight rims.
unless you want the stock tires and loose traction basically anywhere you go.
most of your power gains will be from a header, drop in, and a tune. Search this forum for different combinations and approxamate whp gains.
I know alot of people like MTEC springs for better shifting feel, you can also pair with a good quality short throw shifter. (I prefer to stay away from COBB. Hated it in my WRX, switched it out for a Kartboy. Idk what's good for the fr-s's yet due to the fact i haven't tried any yet. Just search the forum for this topic.)
After all of this is done, and you have 5k to spend, Jackson Racing Supercharger for extra power. Or e86 depending on how available it is for you.
The best advise is to search.