A grande questão que você precisa pensar é sobre o gerenciador de janelas a ser usado. Eu uso o fluxbox, que acho que funciona bem. Mas você pode querer encontrar uma das distribuições otimizadas para eeepc com suas interfaces personalizadas altamente personalizadas. Nos primeiros dias, eu estava em todo o fórum eeeuser.com, e havia bastante discussão sobre distros para o eeepc. Está em manutenção no momento, mas tenho certeza de que eles ainda têm uma série de tópicos sobre sugestões, nos arquivos, se nada mais. Lembro-me de tentar algumas distribuições que tinham uma configuração semelhante ao sistema operacional original, com grandes botões, basicamente, uma tela inicial.
Você deve mostrar algumas opções e vê-los usá-lo um pouco. . Veja qual deles eles gostam e qual é o mais fácil para eles usarem.
Dito isto, se você achar que eles usam melhor uma interface tradicional, você deve considerar o Arch. Eu tive Arch Linux no meu Eeepc original (pré-ordenado, eu tive desde o início) há vários anos, tem sido ótimo. Com o pequeno HD, você precisa de uma pequena distro com controle bastante preciso sobre os pacotes, o que é possível. Eu posso reduzir o tamanho em torno de 600M, e você provavelmente poderia fazer melhor com o que seus pais precisam. A manutenção pode ser um pouco difícil para seus pais, mas eles provavelmente não farão muito disso de qualquer maneira (e com a maneira como é configurada, acho mais fácil de ajustar do que o Ubuntu, que eu tenho que usar para o trabalho).