New plugs, Gap about 0.9
New oil filter and engine oil
New gearbox oil
New diff oil
New air filter
New Bosch 040 intank fuel pump (mines running 355atw with one)
New fuel filter
Remove I/C and clean the insides (it gets coated with oil)
Flush and clean radiator
Clean/Flush/bleed brake fluid
Machine/replace discs and fit new pads
Clean /flush power steering fluid
All this is what I would do first to ensure engine life and peice of mind.
THEN... take it to a tuner and get him to run it up, he will/should tell you what is wrong if anything and whats needed to achieve the power and/or responce your after, talk to him about your budget, if he wont listen he is rubbish and justs wants your money, find a better tuner.
All this should cost around $1000, your car will go better, it will be safer, and it will be a clean platform to start from, it all depends on how far/stupid you want to go, this way you will not spend money on parts now that need to be upgraded later, things like injectors, exhausts and ECUs.
Work out how much power you want and only buy parts to get that end result, there are lots of shiny things that will just waste your money and not give you any gain.
Shop smart, Shop S-Mart