A JWT POP charger can be had for ~ $100 and will give 15-20HP. A good catback exhaust (LaBree, B&B, Greddy, HKS, etc.) will give 20-25HP for $600-1100. An upgraded ECU from JWT along with the included boost jets will give ~ 65HP for ~$550. Altogether, for $1500 or so, you can gain about 100HP. You will probably need an upgraded clutch soon after going to Stage 3 though ($400-550, plus installation (if you don't do it yourself)).
If you are still stock, I would definitely just get a replacement Z32 MAF though. You might contact Z1 (
www.300zx.com) to see if they have a good used one for a decent price.