I guess I could chime in here since I worked at an Interstate Battery store for about a year, but I'm not going to push brands.
I've pointed this out in previous threads concerning batteries, so I'll mention it again. You shouldn't necessarily pick a battery by the label because of all industries, it seems that batteries in particular are big on private labeling. The "big 3" of automotive batteries right now are Johnson Controls, Exide, and Delphi. Those 3 combined probably private label for roughly 1,000+ names (including dealerships, tire places, and non-consumer applications).
Each company has its own way of designing batteries and for the most part, you are getting a good product from any company. Delphi seems to love manufacturing maintenance-free batteries, while Exide and JCI stick to low-maintenance. The difference is obvious, but if you are curious about how your battery is performing, then go with low-maintenance so you can remove the vent caps to hydrometer each cell.
The BIG point when you buy a battery is the type of warranty it comes with and how knowledgable XX company is about troubleshooting battery problems in the future. It seems the standard warranty is around 65-75 months for a middle line model, usually with a free replacement period somewhere in there and the rest is pro-rated for a new replacement. If you go shopping, I'd make sure to fully understand the warranty and get an idea of the pro-rate prices per month. Basically, if you're on the very last month of the pro-rate, don't expect there to be a >$10 difference between going with the pro-rate or buying a new one at retail.
Depending on where you buy your battery, you may want to get a 2nd opinion from another employee on what battery you need, or check the book yourself (speaking from an employee standpoint, it is easy to overlook the reversed terminals, especially when you're a new employee). Since you have a import, the terminals are probably reversed and as you mentioned a group 24, but it could be a 35 (same height as 24, not quite as wide), or even a 51 (these seem to be more in Civics). You can either have them install it or you can do it yourself; in either case, get the clamps cleaned of any corrosion, and it wouldn't hurt to spray on some corrosion protector.
As for the Optimas, that's really your call if you want to spend the money. I'd personally go with a Red Top in a regularly driven vehicle because the Yellow Top is a waste of money if you don't actually plan on running high-drain electronics off it. I guess the media has people thinking the Yellow Top is king..
Just remember that heat is the biggest enemy of a car battery. If your factory battery came with a fiberglass heat sleeve, USE IT-- there's a gradient of typical battery life in the US, and the numbers just get smaller as you go from Montana to Texas.