My stock ones, as well as my friend's '97 stockers are 750 CCA's.
He recently replaced his with Optima red-tops at 720 or 730 CCA's and INSTANTLY his pickup started better. Mine are getting close to needing it too (94k on the clock, and one shows no color in the hole anymore) and I'll too replace w/ red-tops.
Josh