Optima. Don't go around asking for an Altima battery you'll regret it.
If corrosion is a worry for you just get some uncorrodable terminals. Any good car audio place should have those gold and silver ones, and probably the red top as well. They are pretty common these days.
You're experience may vary but mine look pretty much like when I bought them a couple years ago, cept someone lost one of my caps. I can't believe new caps are like $15.