Se você olhar em o site do Debian para o vim com o parâmetro 'Distribution = any 'e' Version = main ', você verá que existe um pacote: vim (2:7.3.923-1 and others) . Está na distribuição de software chamada sid - a versão 'instável', contendo inicialmente pacotes enviados.
Você pode adicionar sid às suas fontes de repositório.
Mas ... essa é uma ideia ruim . Por quê? Veja este post no Askubuntu.com sobre como adicionar o Debian Sid como um repositório de pacotes .