I was under the impression that the Pandora's battery is Lithium Polymer, which might have different charge/discharge/wear characteristics than the Lithium Ions that we all know and love.
That said, I have a ~10-year-old Handspring Visor PDA with a built-in Li-ion battery which still works well...