kra, eu se fosse você, colocaria o Slackware para proxy e firewall.... ele é muito estável......
e para o resto, eu indicaria o CL10, pois é facil, mas como vc tá querendo mudar, põe o fedora ou o suse entao......
nunca tive muito contato com eles, mas me disseram q sao boas distribuiçoes