I just installed Debian on an Asus eee PC, and I have to say that the Debian eee team has done a terrific job with this piece of equipment.
It would be totally excellent if there were more machines like this which could be supported in such a way.
What about FreeBSD?