Eu sugiro que você tente o Xubuntu ou Lubuntu, que são um pouco leves. Obtê-los aqui:
Mas honestamente, 512MB simplesmente não vão cortá-lo com Linuxes de desktop modernos. Veja os Requisitos de Sistema do Ubuntu e obtenha mais informações sobre Sistemas com pouca memória .
O que você pode fazer, dependendo de suas necessidades, é instalar um sistema de linha de comando e, em seguida, instalar uma das áreas de trabalho ultra-leves, conforme descrito em detalhes na página Memória Baixa que eu vinculei.