Not just the Newton and palmpilot but the the PocketPC phones that came immediately before it.
When the iPhone came out i had an HTC TyTN 2 which unlike the iPhone could do turn by turn navigation, send SMS/MMS to multiple recipients, and act as a 3g modem for my computer while i was traveling. I also adored the pull out keyboard, which until the advent of swype was by far the fastest input method for a mobile device.