> Battery life is a trade off though

It really shouldn't be. Other threads have mentioned the Psion 5. That came out almost 30 years ago and could get 20 hours on a pair of AA batteries. A similar modern device should be able to get 200+ hours on a pair of AA batteries. For typical PDA use, that should be many months of use.