I am lucky enough to own a Toshiba Libretto which has never had to run Windows! From the moment I bought it it has been running Linux. Red Hat 6.0 at the moment.
Runs KDE
StarOffice 5.2
Moonshine
The libretto has some unique problems when it comes to installing Linux onto it. Most of us can cope with no CD-ROM by using a network installation, but when you have no floppy drive as well? OK we do have a PCMCIA floppy drive, but it's not supported by any standard linux boot disks.