This review of the Handspring Treo 180 gives it higher marks than I expected. Maybe it is worth looking into.
“Bottom line? I like it very much and bought one with my own money to be my main phone and PDA. The keyboard is the result of a lot of development work and it shows.”