Se tu quer simplicidade e facilidade, eu recomendo Ubuntu ou Mint mesmo. Acho que são os mais amigáveis para quem não quer ir muito "baixo nível" no kernel e nos destalhes do Linux.
Já pra servidores, CentOs e Ubuntu também são boas opções, fáceis de dar manutenção sem ter que ir muito no detalhe.