I would never buy a device without a replacable battery.
That's one of the pluses of the Zaurus line of PDAs (that and the 640x320 awesome screen

). They use lithium batteries that stand up better than NiCad batteries to the continual charge-use-charge-use-charge cycle.
Stu