Autocraft Gold batteries at Advance Auto Parts for huge discount right now (free in store pickup and installation).
Go to the Advance Auto Parts website, put in your vehicle and see which battery fits, or just pick out an AutoCraft Gold battery in the size you need.
Apply coupon code "A124" at checkout to take $40 off your order of $110 or more. There will be a core charge, but it gets refunded when you get your battery installed (free). Tax also applies.
After you get your receipt from the store when you pick up your battery, go to https://advanceautoparts.4myrebate.com/Claim/OfferDetailsNewGrid/?Offercd=AAP-10020 and search for "AAP-10020". Fill out the rebate online (no need to mail anything), and they will mail you a pre-paid credit card for $25. (They also have $15 rebate for the AutoCraft Silver batteries).
You end up getting a $110 battery for around $46 +tax