So I just picked up a new battery from Autozone, Duralast H6 AGM for $159.99. Used my fatwallet "cashback" discount as well which is 4%.
http://www.autozone.com/autozone/par...er=319460_0_0_
Install was obviously straightforward, car started up fine, no more long cranks. I did pick up "computer memory keeper" just in case. Not sure if I really needed it or not but didn't want to chance it neither. No need to reprogram the radio, windows 1 touch up/down worked fine. I did however have to enter the time.
Compared to OEM, it felt heavier but then again at least on the 3.0si the OEM battery was rated 550 or 570 cca (don't recall).