When I wrote this, I'm not sure if the iPhone had been released; certainly at that point if you were carrying around something computer-like in your (large :) pocket (more powerful than a PalmPilot) it was something like a Jornada http://en.wikipedia.org/wiki/Jornada_(PDA)
To me "palmtop" strongly connotes something handheld, with a clamshell or a slide-out keyboard, and running a desktop-style OS. That HP 95LX is a good example; the OQO was a more recent one (2005 ish?).
A device with a similar form factor but running a mobile OS would have been called a "MID" (mobile internet device) or possibly a tablet - https://en.wikipedia.org/wiki/Nokia_770_Internet_Tablet for example.