A agm battery or better is all I will get.
Optima used to be good batteries but in my truck I burned up 2 of them in less than a year.
Odesey batteries are the best there is but they are not cheap.
1220 ca battery that is for our car. No problem with cold starts there.

http://www.odysseybattery.com/battery_search.aspx