Well, obviously, since you didn't define "cheap" :-)

If "cheap" means "same price as N800", there is nothing available now. Maybe when the OLPC ceases to be vapourware. Maybe if the Western Asus subsidiaries don't kill the eee concept out of self-interest. Maybe next year, etc. But not right now.

OTOH, if "cheap" means "cheaper than what brand-name ultra-portables usually go for when they weight less than a kilogram, have an x86 CPU capable of running Linux OR Windows, 4-to-5 hours battery life, PC-like RAM and hard disk, Wifi, BT, plus CF, SD, USB, LAN and VGA ports"... well yes, less than 600€ is *VERY* cheap. Now. Until the above materialize...