O Ubuntu costumava ter um serviço "ShipIt" que enviava CDs gratuitos.
Isso já foi encerrado.
Eles colocaram um aviso no antigo site da ShipIt aqui:
Depois de entregar milhões de CDs do Ubuntu a milhões de novos usuários, nosso programa ShipIt finalmente entrou em vigor. Embora não possamos mais fornecer CDs gratuitos por meio do programa, ainda é fácil obter o Ubuntu. Você pode baixar o Ubuntu gratuitamente no Ubuntu.com ou comprar um CD direto da loja da Canonical.
Você pode ler a postagem oficial do blog sobre a decisão deles, feita em abril de 2011, aqui:
Veja um trecho:
A tecnologia avança e, à medida que observamos maneiras de difundir o Ubuntu ainda mais, um programa de distribuição de CDs, especialmente um desse tamanho e entregue dessa maneira, faz menos sentido. Estamos lentamente diminuindo o programa nos últimos dois anos para limitar o número de CDs por pessoa e o número de vezes que uma pessoa pode solicitar um CD. Mas, para o Ubuntu 11.04, você não poderá mais acessar nosso site e solicitar um CD gratuito.
Eles falam sobre algumas maneiras que você ainda pode conseguir um CD grátis do Ubuntu.
TL; DR: Eles gastaram enormes quantias em dinheiro enviando CDs gratuitos e decidiram que não faz mais sentido, citando não muito mais do que "a tecnologia avança".