It is pretty much a waste of time to talk battery brand names. The vast majority of names you will hear are not even manufactured by said company (Interstate being the most common offender). More info than you could ever care to read here... Car and Deep Cycle Battery FAQ, Battery Manufacturers and Brand Names List, and
. If you check that site you will see that batteries with the Interstate brand name on them come from no fewer than 10 different battery manufacturers.
IMHO, it is much more important to purchase a fresh battery (preferably no more than a couple of months since it was born), and to properly maintain it. Shortly after I realized I should be checking battery dates before buying, I once saw a 2 year old battery buried at the back of a shelf at a local hardware store. They clearly weren't rotating their stock, and some poor unsuspecting buyer is going to wind up with a completely junk battery and then blame the brand name when it fails.
In short, my recommendation is to buy your battery from a store that you feel confident will "have your back" when/if needed (I prefer Costco for this). Then, check the manufacture dates before walking out the door.