If you're keen on a quality black-case battery (same color as many original BMW cell cap batteries), Sam's Club sells Johnson Controls batteries under the "Energizer" marketing label. These are really no different than Interstate batteries, since it's the same manufacturer. Price, however, is much cheaper than Interstates.
I went with one of these because Interstates are no longer all black; they now have the white body / green top color scheme that does not look original. I guess this allowed the Energizer sub brand to adopt the all black scheme. The Energizer labels are easy to peel off. You can easily replace these with OEM-looking decals. Varta ones are available on EBay.