I just got my Palm IIIxe. I read somewhere that it is best to remove and replace one battery at a time, instead of removing both at once.
Here it is (from the Palm IIIxe FAQ):
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Changing the alkaline batteries in your Palm device
If you use a device that uses AAA alkaline batteries, please review the following guidelines when changing the batteries.
1. Perform a HotSync® operation with your desktop computer immediately before changing batteries. This ensures that the latest version of your personal data is backed up onto your desktop computer.
2. Have your new batteries on hand. Open the package and place the batteries near your handheld. You have one minute or less to replace batteries without losing data on your handheld.
3. Remove the handheld battery door. Check your device's handbook for a diagram of the battery door.
4. Take one battery out of the handheld, noting its orientation, and place it to the side away from the new batteries.
5. Place a new battery where the old one was, with the same orientation (the battery compartment also shows proper orientation with "+" and "-" symbols).
6. Repeat this for the other side (note that the orientation is different).
7. Slide the battery door back in place to close it.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
I am assuming that these directions apply to all Palm models that use 2 alkaline batteries.
I haven't had the opportunity to change my batteries yet, but I hope this helps!
GVMO Crew