Forgot to mention, here's the laptop I just ordered:
Fujitsu Lifebook P1120
My original Pentium 133 Lifebook worked so well, for so long, that I really wanted to give Fujitsu a look when I was shopping for a new sub-notebook. When I found out about the P1000 series, it was love at first sight.
I wanted the smallest true-PC I could get my hands on. (i.e. it has to be able to run regular Windows software, not bastardized HPC or Palmtop stuff). The P1120 is 2.2 lbs, and roughly the size of a VHS tape. The keyboard is slightly smaller than other subnotebooks, but the genious of this machine is that the "Quickpoint" interface (the little Eraser-head pointer stick that everyone hates) is supplemented by the fact that the entire display is a touchscreen! Yep, with a stylus or your finger you can interact directly with the screen. I messed around with it for a few minutes at Frys before deciding that this was pretty friggen cool.
Due to previous experience with Frys, I'd never buy anything else from them, though. I was ready to purchase directly from Fujitsu when I found a forum dedicated to the P-series machines and found a bloke selling exactly what I wanted for several hundred less. The unit is still under factory warranty, and has two batteries, and all the fixin's.
The escrow transaction is in-process and it should be here in a couple of days! More info when it arrives!