Ciao,
Io sto usando una fedora core 3 per il tuo stesso utilizzo, e abbastanza facile da usare, la puoi trovare qui:

http://fedora.redhat.com/Download/

Pero' sto provando anche una slackware 10.2, e anche se mi sembra un po' piu' complicata e un po piu' "artigianale" dal mio punto di vista ha un qualcosina in piu'...

http://www.slackware.org/getslack/

Ho sentito parlare bene anche di debian (sarge) ma non l'ho provata e non ti so dire.