One of my favourite websites:
They make and sell small embedded linux machines, small but powerful (400Mhz), starting at around $100 US and the size of a packet of chewing gum...
NOTE:
I've just checked the website, and there is a big new banner:
GUMSTIX GOES ROBOTIC!
Hope that helps!