This little brick runs Ubuntu
1.2Ghz, 512Mb memory, 512Mb internal flash, USB, Gigabit ethernet, SD slot. power consumption between 3 and 7 watts depending on load. $99.
iPhone for size comparison (it's almost exactly the same X by Y dimensions, but 2 inches tall)
Taken on August 19, 2009