Estou assumindo que o vim funciona, e você gostaria de uma versão mais recente. Portanto, minha resposta ignora deliberadamente o método que você está tentando usar - sudo apt-get - o que é bom para a maioria das coisas.
No entanto, o fato de você ter uma mensagem "já no nível mais recente" está me dizendo que você quer uma versão mais recente.
Sugiro que você crie um diretório de rascunho em ~ depois de fazer o login.
1) mkdir vim_install
2) Então faça o download da última versão * nix do vim - O tempo de execução e os arquivos fonte juntos: vim - ##. tar.bz2 vim-7.3.tar.bz2 - e descompacte-o em vim_install. Um diretório vim73 deve ser criado.
3) Siga as instruções em vim73 / README.txt. Quase imediatamente, você será avisado para ler outro README que corresponda à sua arquitetura / SO.
4) Em algum momento você vai construir e / ou distribuir como root.
Eu fiz isso em vários sistemas Linux que temos em produção, e o download do vim nunca causou nenhum problema para qualquer outra coisa que eu instalei, porque ele é construído a partir de suas fontes para rodar compatível com o seu sistema Linux.