Faça o download do CD mínimo do ubuntu em aqui . Tem o material mínimo que você precisa e é muito pequeno. No entanto, você precisa de conexão com a Internet para instalar o Ubuntu dessa maneira. Se você não gosta de instalador baseado em texto, você pode baixar esta versão mais antiga do 12.04 e, em seguida, atualizar . Esta versão cabe em 700MB de CD, eu mesmo testei.