En cuanto a potencia, cualquier distribución de gnu/linux funcionará ahí sin problemas. Tal vez tengas algún problema para instalar el wifi, no lo sé.
Yo te recomendaría Linux (Mandriva, Ubuntu o alguna otra sencilla) o Windows XP (lo veo algo justo para Vista), ya depende de tus preferencias y de si usan programas específicos de Windows que no tienen alternativa para GNU/Linux. También les puedes instalar ambos y que elijan o usen ambos.
A mi madre le instalé Ubuntu porque estaba hasta el nardo de tener que formateárselo y de sus quejas porque le acababa yendo lento y demás, y por ahora ningún problema. Tiene que usar un programa de Windows una vez a la semana así que le dejé el xp en una partición pero siempre anda en Ubuntu.