The standard Ubuntu Cd can be used as a LiveCd as well as an installer. Live mode is the default option when booting from CD. Only some of the non-standard downloads (such as the "Alternate Cd") lack this functionality.
O Ubuntu recomenda pelo menos 2 GB de RAM para o LiveCd, então talvez o seu cliente não esteja em pé de igualdade? Você já tentou uma distro mais leve como Lubuntu ou Xubuntu ?
Outra ótima opção seria personalizar o padrão ISO do Ubuntu , removendo alguns dos maiores pacotes de software como o OpenOffice, o GIMP e o Firefox. Estes são consideravelmente maiores que o software de instalação.