I say, how much does he want to spend?
Best mods power wise and cop wise on a stock car are roughly in this order: aftermarket ecu, exhaust, fuel pump, intercooler, turbo, clutch (moving up on your price range.)
Look into:
EMS Stinger 4420 or 8860
R33/R34 front mount intercooler kit
Skyline R33 BOV Adapter Kit
3-4 grand will get you a really nice set-up.
Edit R31Nismoid - this not a plug a business in every post you make forum.