Building Tiny, Ultra Low Power PCs
codinghorror.com
codinghorror.com
It seems like the main computer size limitation these days (at least for low-powered computers) is IO hardware. Keyboards and monitors need to be large, flat surfaces...unless people significantly improve projector keyboards, for example.
Incidentally, I'm typing this on a eee PC, which has 4GB of flash for storage... also, it runs at 600MHz (slightly faster than the 500 in the article), and webrowsing is (mostly) fine.