I decided it was finally time to act on this when the recent cold snap has shown that yeah, my battery is on its way out.
The local Walmart didn't have the size/CCA I needed, so I went to Advance Auto and bought a Diehard Gold.
Right now it's riding in the back of my Roo. I'm going to put it in tonight after work.