+ 1, debian + ssh (o putty). solo trienes qu einstalarle lo necesario.
luego con solo encenderla (incluso remotamente!! busca info sobre wake on lan), ya te puedes conectar.
yo el server lo tengo asi (normalmente trabajo en local, pero...), y de lujo. ssh, y dentro.
(de hecho, tengo TODAS las maquinas ais, por cuetsiones de administracion. si tengo que tocar algo, no me tengo que levantar de la silla

)
*nota: si quieres usar aplicaciones graficas, la cosa podria complicarse un poquito. es cuestion de tocar la variable DISPLAY.
si solo vas a trabajar en remoto, no deberia haber problemas, pero si quieres local + remoto (ejemplo: yo me conecto a SERVER localmente, y luego abro una sesion ssh desde otra maquina), probablemente tenags qu esetear manualmente la variable DISPLAY....
PD: + 1 tambien a samba. vas a necesitar intercambiar cosas entre las maquinas, y la respuesta es samba.
*nota: mi red es una simple LAN con cuatro maquinas caseras. no es ningun centro informatico serio. (levantarse de la silla es dar dos pasos, pero da pereza....

)