O Ubuntu envia vim-tiny por padrão. Para obter a transação real (que inclui vim-runtime ), basta executar o seguinte comando em um terminal:
sudo apt-get install vim
Normalmente, incluo um link do Centro de Software, mas você parece ser um colega bastante técnico.