100 shot and call it a day.
Spray is too convenient and doesn't affect dive-ability or gas mileage when you aren't spraying. People do run a 100 shot on a bone stock tune. The biggest thing is using 1 step colder plugs (2 steps for a 125 shot and up is suggested), and keeping a clean fuel filter. As long as your engine is internally healthy as well as your fuel pump, a 100 shot won't be too hard on the car. I highly suggest a wet kit.
Cams are good and all, but for the price to gain ratio, it's pretty small. Figure $600 for cams, $220 for new springs, $xxx? for install, plus a tune, and without longtubes you can plan on 20-30rwhp depending on cam... but your choices are limited before you run into piston to valve issues on larger cams.
I wanted to cam my car, but nitrous is a cheaper initial investment and provides instant, very noticeable gains. I pay $32 to fill my bottle and when your just playing around with it, it'll last a while. Yeah, if you make a lot of track passes or spray it every day for the hell of it, it adds up, but so does using gas in that manner...
I'm running a bare bones 100 shot on my car. Using a wet kit, PSI gauge mounted on the bottle (within reach and view), no purge, no window switch, just one switch to flip to arm the system, and the rest is hooked up to a WOT switch mounted on the throttle body. No one knows I have spray if they aren't under the hood or in the trunk. I have the line covered where it peeks through the carpet and the arming switch would pass for some kind of audio or neon switch... Got my kit on sale, brand new for $416... add $32 to fill the first bottle and I instantly gained 75rwhp. Now I'm on the 100 shot and the car pulls like it never has before.