John is right. The Palm-size PC was introduced shortly after the release of Windows CE 2.0 H/PCs. The OS version of the first widely-available Palm-size PCs was CE 2.01.
(The first ones were originally called "Palm PCs" until Palm OS creator 3Com, Inc sued.
)
For more details about this, see the "History of Windows CE" page
(link is on the upper left corner of the homepage
).
Edited by CE Geek 2008-08-11 2:35 PM