I think it's less about the mileage, and more about how long your commutes are, your climate, and the age of the battery. Also, battery maintenance and care plays a role.
Short commutes result in the car not running long enough to recharge the battery. Hot weather can also contribute to a shorter battery life. And in general, despite best practices, a new battery may be needed every 4-6 years as the battery's ability to hold charge diminishes over time.
I had to replace my OEM battery after only 2 years, but that was just because I had used it to jump start a few too many other cars, discharged it completely a few times, and didn't keep track of the battery's electrolyte levels.
Hopefully all you need is a new battery. Typically I'd recommend Costco, but their warranty isn't as good as it is in Canada currently, so it might be a good idea to check out the options at WalMart.