Server linux su rete mista

Ho una rete con 4 pc e 1 mac, più un pc che fa da server. Adesso in quest'ultima macchina è stato installato win xp. Vorrei cambiarlo perchè si blocca abbastanza spesso e bisogna riavviare.
Che versione di linux mi consigliate di installare. La mia esperienza di linux non è molta, ma con alcuni aiuti me la cavo.
Io sul server devo memorizzare solo i dati degli altri pc, e fare i backup in automatico. C'è la possibilità di creare un dominio samba?
Grazie

Certamente. Con samba+tar+cron dovresti riuscirci.
Io purtroppo non so assolutamente come si fa, non avendone mai avuto la necessità :(

che distribuzione mi consiglieresti?

Debian Sarge.

mi sa tanto che è un po' complicatina da installare correttamente,...qualcosa di più semplice?

Non è complicata.
Ti rimando qui per una guida completa.