I have one of the Toshiba Librettos with a p133 and a 1.6G hard drive. The 'a' drive is supplied with the machine, but is on a pcmcia card, as is the modem and cdrom drive (both bought as an extra). It is nice and light - 800g for the machine itself, and of a size that will fit nicely into your nav bag without taking up all the space. I believe you can still buy them in Hong Kong if you end up out that way, probably for about £600, which is what I paid in the UK.
around a year ago.
The other computer to consider of course is the Sony Vaio, but you need a little more brass, at around £1600, but it is again a proper windows machine.