Você deve tentar debian em suas máquinas de 512MB de RAM, ele não usa muita memória RAM. Também usar um ambiente de desktop mais leve como o LXDE também deve ajudar. Mas seriamente 512mb RAM é muito menos para um sistema high-end atual e nunca funcionará "bom" neste hardware (minha opinião pessoal).