I have a 2003 BMW that, until yesterday, still was going strong with the factory battery in it. It died yesterday, after about 10 years of use. That's gotta be a record for Arizona, considering the heat. All the other cars I've had (Honda Accord, Toyota, etc), had batteries that lasted 3 years on average. I'm sure that BMW's design with having the battery go in the trunk certainly helps contribute to the longevity since it's not exposed to the extra heat of the engine.
So, props to BMW for making a battery that lasts. Wow.
For what it's worth, the battery I replaced it with was from Autozone. Has an 8 year warranty and cost $150. I thought about going to BMW and getting another OEM replacement from them, but cost was an unknown and it's unlikely that I'll keep the car more than 5-6 more years.