Comment Option: Siemens simpad (Score 0, Troll) 136
The Siemens simpad can run linux, thanks to open simpad [opensimpad.org]. I run Qtopia [trolltech.com] on mine, but it can also run Opie [handhelds.org] and X11 if you want that. This screen is an actual touchscreen, so I don't even need a stylus, I can use my finger.