In the last 10-15 years, I have used Diehards, NAPA, AAP Autocraft, and Wal-Mart batteries.
In the early, 90's bought a Die-Hard Gold (over 90 dollars @ the time) and it lasted all of a year and a half in a Chrysler I was driving at the time. Warranty sucked, prorate was $41 to end up with a Diehard Silver (I was getting ready to sell the car) I have never bought another one.
The NAPA (Legend) was a good battery. Just never bought another because NAPA's hours of operation locally never really corresponded at the times that my car batteries woofed.
I have purchased 3 Autocraft Silvers (exides/last one was Johnson) and installed them in a 94 Chrysler Lebaron, a 95 Ford Ranger and a 2000 Ford Taurus. Still have the 2000. Have never had a lick of trouble with any of them.
I have had Wal-mart batteries in four cars over the years: a 1993 Chrysler (Champion Battery) and had to have replaced once under warranty with a bad cell, a 1987 Chevrolet (Everstart) replaced twice in 1.5 years with bad cells under warranty, 1996 Geo replaced once under warranty with a bad cell. Wal-mart IMO may have their act together. Had to buy a Everstart (unplanned) for my 2003 Ranger last winter and have had no problems. Never had any problems getting adjustments on the above (they replaced them free) although it was kind of a hassle at the time.