After my last couple of visits to SEMA, my next battery will probably be a Northstar.
http://www.northstarbattery.com/transportation
They have there roots in telecommunication backup battery thechnology. From what I have seen in person I have not found anything bad about them. Built with virgin Lead. Not recycled. Slightly better price point then the big names.
Currently (yea, I see the pun) I have a couple of Odyssey batteries. They are really good. First one took a dump right away and was warrantied without hesitation. That replacement dates back to about 2008 and is still going strong. Second I put in first part of 2011 in my daily driver (Diehard Platinum back when they were rebadged Odysseys, not that way today). Where traditional batteries would eat it in 2 years this one is still going strong. Even abused it a few times via ARB fridge and it recovers. Have nothing bad to say about it.
Optima was great. Got sold, turned into complete junk. Turned around and realized that what they were selling was a reputation and not a warranty. From what I have seen in the past several years it looks like they are back to a good battery. But that stuff from about 2007 give or take a few years was worthless. Left a bad taste in my mouth. I say I am avoiding them, but my last car took an odd sized battery and there was an Optima that fit. The only AGM battery that I found that was the right size so I got it. Can't say much about it, only 6 months old.