This UMID (Ultra Mobile Internet Device) M1, shown at CES 2009 at the Intel booth, is now up for pre-order at around $500 (converted from Euros). Judging by the picture alone, this thing might be of interest to CingularDuality (and a few others). It looks to be roughly half the size of a 8.9" netbook and weighs in at around 11 ounces.
You can pre-order your own via Dynamism. Right now the pre-order is disabled and there is no price, but keep an eye out for when it changes.
According to Intel and Mobile Computer (UK), the UMID M1 will be available officially in the U.S. sometime in June. I'm guessing in another month or so, we'll hear some official announcement from Intel on this.
More info on the UMID M1 can be found here.