Small, light, cheap, solid state storage (no moving parts), a keyboard, and Linux: The Asus Eee PC 900.

Also available with Windows XP, but why?

Another lap in the race to the bottom. Faster! Faster!