O que você pode fazer é baixar o Ubuntu .iso no seu computador, depois usar o SFTP (FTP via SSH) para enviar o arquivo .iso para o seu servidor.
No seu servidor você pode montar o arquivo .iso assim:
mkdir /mnt/ubuntu_iso
mount -o loop /path/to/file.iso /mnt/ubuntu_iso
Agora edite o arquivo /etc/apt/sources.list
e comente tudo que não esteja relacionado ao cd-rom.
Em seguida, execute apt-cdrom
para adicionar o cdrom ao repositório:
apt-cdrom -d "/mnt/ubuntu_iso" -r
Depois disso, execute apt-get update
an e você poderá instalar pacotes de erpositories no livecd.