Allora,
come ti hanno già detto tutte le distribuzioni sono "libere" ma non tutte sono gratuite, quelle NON gratuite sono SuSE (in parte), Redhat, Xandros, Mandrake (le versioni + avanzate), Linspire ed altre.
Quelle anche gratuite + affidabili sono Debian, Slackware, Gentoo (ed ovviamente qualche altro milione di distribuzioni).

Per il server ti consiglio vivamente Debian Sarge (la versione che tra un po' diventerà la nuova versione stabile), il software è + datato di qualche mese rispetto alle versioni attuali, però ne guadagna in stabilità e sicurezza; inoltre è possibile, cmq, utilizzare ambiente grafico e programmi di cui magari hai bisogno.
Per il lato client ti consiglio Ubuntu Hoary, che in pratica è una Debian "desktop", ovvero ottimizzata per l'utilizzo su client aziendali o su pc di casa.

alcuni siti da cui puoi iniziare
www.debianitalia.org
www.ubuntuitalia.org