I use rechargeable, high capacity (2650 mAh) Duracell batteries in both my (3 cell) Apple Wireless Keyboard and Magic Mouse.
Of course, because the cells are only rated at 1.2v, I have never seen the charge percentages over %70 but they last about three weeks between charges. That doesn't bother me much as I have a full set of charged batteries and a coin in the drawer next to the keyboard tray. It takes a few seconds to change the batteries and I'm back in business.
I do, however, hate charging an odd number of batteries because I don't know if charging one by itself will harm it or change it's characteristics compared to those charged together. Whatever, I guess it's petty.