I've had a Palm IIIx for over a year now and have really enjoyed it. I've not had a bit of trouble.
I don't think you can go wrong with a Palm, in my opinion. If I was buying one today I'd be sure to get one that had at least 8 mb.