I always use rechargeable in mine, and obviously it depends how much you use the mouse, mine last about a month with approx 4-5 hours per day usage.
There is also a slight problem with batteries, they loose connection occasionally and I have inserted two small pieces of foil on the spring end of the batteries if that makes sense.