I got over 5 years of life out of the panasonic branded original battery in my '01. When I purchased a new one the old one tested at about 350CCA (originally rated at 800CCA i believe), and it was working fine on warmer days.
The fresh battery sure does make a difference on cold starts though
