The quickest way to produce HP on a stock LT1 tune (OBD-I or OBD-II, doesn't matter), is to lean out the WOT A/F ratio. The factory setup generally targets 11.7:1 at WOT. You will make more HP with an A/F ratio closer to 13.0:1. This can be accomplished by altering the numbers in the Power Enrichment (PE) mode tables. That's good for about 15HP, and that's what the mail order guys do when you get a "tune" for a relatively stock setup.
This is a beginner's guide to what you can do. Look at the section on "PE vs. Coolant Temp" and "PE vs. RPM". There are a number of more advance resources available:
http://www3.baylor.edu/~Christopher_...ht/LT1Edit.htm
To make those changes on an OBD-I PCM, you need LT1_Edit:
http://carputing.com
or TunerCat:
http://www.tunercat.com/