I used a Palm for a couple of years until I got me an iPAQ for doing other clever things too. But the Palm did all you specify, never faltered, never crashed, & the battery life was pretty good too.
Imported all my stuff via Palm's PC interface, never faltered, and fitted my pocket better than the HP device does. (smaller than a packet of cigarettes, whatever that is
)
Good hunting!
Jim