512 достаточно для 10.04, но не так много, и для 12.04 и более поздних версий вы должны попытаться получить больше ОЗУ. Конечно, это зависит от того, что вы делаете, помимо запуска ОС.
Живой компакт-диск должен помочь в создании первого впечатления без постоянных изменений в системе.