Hmm...this is interesting...I replaced my spark plugs with Champion Coppers and now the car runs perfectly...no hesitation, solid idle, and no smoke that I can see...the real test will be when I try to cold start it, tho.
The plugs that came out were a little dirty, and looked to be OLD Bosch plats...they still had the green stripes on them, and only one ground strap. The CEL also hasn't come on since...we'll see what happens...but I'm pretty happy!