That battery box from Pocket Solutions is a neat device. I picked up a Zune Mp3 player charger at discount at Wal Mart for $10 that has two usb ports for charging and it has a built in lithium ion battery for charging up a device anywhere. It also plugs into the wall to act as a regular wall wart charger. It has the benefit of being a better charger for my cell phone as I think it supplies more charge current than some of those generic chargers do.
The frustrating thing with your model of PDA was that if the battery tanks, you loose all data until you do a restore from a backup. Newer units, Windows Mobile 5 and 6, have what they call persistent memory, we would call it flash memory. It doesn't loose the data when the power goes away. I use the HP5900 series currently which also has a built in Tom Tom GPS.