In my previous E46, I only replaced the OEM battery (with a 49DL) after it wouldn't start two times in a row. I called AAA the first time since I wasn't sure what the problem was and it was after they tested it that I found out that the charge was low.
Now, even though it is getting cold, I have problems starting the ZHP up after long periods of inactivity. I learned that the OEM battery's color indicator isn't reliable (the last one was green even though it was basically dead). So far, it's always started up after the second try though but it seems a good time to replace (with another 49DL, good CCA)
What do you use to determine when it's time to change your battery?