Hey, Welcome aboard fellow Minnesotan.
Try changing your plugs to NGK V-power or AC Delco Platinums.
Do a complete tuneup on your car (i.e. fuel filter, air filter, pcv valve, clean throttle body, etc..)
Also, did you use a Bosch o2 sensor? Our 3800 engines do not like Bosch items.
For more power try a Cold Air Intake (CAI), high flow exhaust system, MSD coil packs, Taylor or MSD plug wires.
Another thing you could try is running 91+ premium unleaded fuel. I know in my 1994 Bonneville SLE (has the same engine as your Olds) if I ran anything less than 91 it lost a lot of power, response and smoothness. Gas mileage was also up 3-4 mpg with premium compared to regular unleaded.
BTW, we have a member here from Lakeville. His name is Jason (user name BonneMeMN) and he drives a purple 1993 Bonneville SLE. WARNING ---- JASON IS A POST-*****.