After my stock battery went, I've been getting EverStart from Walmart. Say what you will but they have been pretty strong for me. I've had one for 5 years and still was running strong but replaced it anyway because I didn't want it to die on me at the worst possible time.
Even last winter when we had temperatures for many days below 10 degrees, it started up like a champ. It did not labor on the cranking during that time. I also generally go for higher CCA.