Here's a better solution: good old rechargeable AA batteries. Keep a spare set sitting in a charger, and you'll never need to wait for your device to recharge.
If you're concerned about users falling back on disposables, bundle two sets of rechargeable AA's and a charger. Apple used to sell branded versions of these items.
I hate built-in rechargeable batteries for peripherals like mice, keyboards, and game controllers.