SheevaPlug is even tinier than the Fit PC 2 reviewed just a day or two ago, and does away with the power brick by being the power brick. It's an entire computer housed in similar fashion to Apple's Airport Express -- the key question being whether it has any more computing power than a router.
Not a lot, frankly, but what is there is interesting enough: USB and gigabit ethernet backed by a 1.2 GHz CPU, 512MB of flash storage and 512MB of RAM. There's no video output on the reference design (pictured), but it could be added by an OEM, or even piped through USB. It's clearly intended for use with Linux derivatives -- are drivers available for the recent batch of USB displays?