An update! I've finally changed the plugs, and the ECT sensor. Power is definitely back up, and for a 16 year old car, I'm getting 17 mpg a first in...quite awhile, considering GM originally had said 18 for the city, I'll take that.
The engine is running rough when under load from the transmission, I'm not losing any trans fluid do I'll have to look into that, I'm also getting some extra pump noise, it almost sounds like a 'dry' pump, but I have coolant, and the power steering is still buttery smooth, so I've got to look into that as well, and my CEL light is still illuminated which is weird. So, thank you all, for all of your help. You gentleman are amazing.