Before you change batteries, have the alternator checked. I assume it's from 2004? It might not be putting out enough amps to properly charge it. Just checking the voltage won't tell you much.
The recommended minimum amperage is 1 CCA per cubic inch of engine, 2 CCA/inch on diesels.
