[SRG]

I'd check out the whole battery cable set, not just the terminals. On my wifes 03 we had to replace the battery cables, (it comes as a complete assembly around $70). The cable running across the top of the starter was in bad shape, near the starter lugnut.

srg