Here is a product that replaces the AA batteries in the Palm with a Nicad one. The new battery cover has a hole to allow the palm to be recharged in (or out) of the cradle.

http://www.extendcomputer.com/html/rechargeable.html