Ich würde mit Ubuntu Desktop starten. Falls du keinen Desktop brauchst, kannst du im Grunde auch gleich mit einem Debian Server anfangen.