well, I have replaced mine once and have had one since about when they came ouot, looking at about 5 to 10 hours play a week, i think there starting to run down again thow (the odd button press is missed).
I beleive the reason they avoid using recharges is they leak easier than regualr batterys, and the warranty doesn't cover it...