Faça o seguinte como root para cada CD.
Monte seu CD / DVD em / media e adicione a seguinte linha ao seu /etc/apt/sources.list:
deb "file:/media/Ubuntu-Server 12.04.5 LTS amd64" precise main restricted
Após essa atualização, pacotes db e install:
apt-get update
apt-get install vim
Feito!