It seems that lots of people are talking about Toshiba's NB100 mini-laptop but they are just talking about it appearing in the UK market in October. What The Register has to say is as good as any.
Of interest to us is that is ships with Ubuntu 8.04 and prices start at 260 pounds sterling. Missing is when or if it will hit the US market.