Se você olhar para link , verá que os requisitos mínimos de sistema recomendados para o Ubuntu são 512 MiB de memória do sistema. (RAM)
Existem dois discos de instalação, o Desktop (LiveCD) e o Alternate (instalação direta). O disco do Desktop precisa de muita RAM (300Mb +?) Para instalar. O Alternate só precisa de 64 Mb para instalar.
Com 256Mb você deve usar o Xubuntu (Xfce) ou o LXDE.
Sim, existem pessoas que dirão que o 256Mb é suficiente para rodar o Ubuntu, mas ele vai funcionar como o s-l-o-w-e-r