Linux requires more resources, but if it's a small board you want to roll Linux checkout the Raspberry Pi!

http://www.raspberrypi.org/