I've never heard of allstate batteries, but in general most batteries are made by only a few different companies and are then relabeled.
Personally, I buy the 'premium' name brand battery (almost always from costco). If it's a boat or something with extra electrical needs I would consider an optima.