A única maneira de manter-se atualizado com o VIM é criar a partir do código-fonte. A última vez que vi, o recém-lançado VIM 7.4 já tinha 7 patches. Esses patches correm para mais de 1000 para o VIM 7.3 e fazem diferença (às vezes) na estabilidade e velocidade da versão que você está usando.
Como declarado em vim.org e em vim.wikia.com , construir o VIM não é difícil. A melhor instrução está no arquivo README depois que você fez o download da fonte.
Quando você tiver um arquivo de configuração que atenda às suas necessidades, a criação de novo após uma atualização do Mercurial será ainda menor. E no Linux, essa é realmente a melhor maneira de se manter atualizado.