Palm IIIc (got it for close to $200 new). I'm now hooked on reading paperbacks on it, one less thing to carry onto the train. My wife has a Palm V, she actually could use more memory, her drug database (she's an MD) takes up lots of room.
Note that Palm OS by far is the most popular choice on a hardware enthusiast website.
Michael