O CD de instalação para a última versão estável (12.04) caberá em um CD-ROM de 700 MB. As imagens diárias da versão de teste 12.10 podem ser maiores.
Quanto a 32bit vs 64bit. Você pode usar ambas as versões do Ubuntu, em geral não haverá grande desvantagem (e talvez até uma vantagem) para usar a versão 32b. Leia mais aqui .