Just to let everyone know, don't buy batteries from the dealer for your key hahaha. Yes I know, everyone knows this.
I have a 1999 323i. My key fob has the non-rechargeable battery that the dealership wanted to charge me $40 for.
Just go to Radio Shack and buy the battery for $5. Mine was the CR2016 battery.