Guarda le soluzioni via micro atx con cpu via c3 (se ti fà comodo su maximum pc c'è un'articolo interessante su questi sistemi.
Si sono delle cpu x86 compatibili (i c3 sono gli ex cyrix) per quanto riguarda linux credo che puoi installarlo ma non ne sono certo.