Você pode começar com uma mini ISO , que tem apenas cerca de 50MB, e instala um sistema básico de linha de comando . Uma vez instalado, você pode instalar qualquer DE desejado.
Nenhuma das outras imagens do Ubuntu que vi vai caber em um CD de 700MB.