Primeiro, você precisa obter o código fonte mais facilmente através do repositório Mercurial do Vim; veja vim.org para detalhes.
Então, você precisa de um ambiente de compilação e das bibliotecas dev , especialmente para o Python desejado. Isso depende muito da plataforma. No Ubuntu / Debian, é simples
$ sudo apt-get build-dep vim-gnome
Uma pesquisa na Internet lhe dirá mais.
Para compilar com os recursos, você os passa para
$ ./configure --enable-pythoninterp --enable-python3interp
Assista sua saída de detecção de perto.
Finalmente, você pode compilar e instalar:
$ make
$ sudo make install
Isso (no Linux) instalará o Vim em /usr/local/bin/vim
, para que ele não interfira no padrão /usr/bin/vim
, e você não precisa desinstalar nada; apenas certifique-se de que o primeiro vem em primeiro lugar no seu PATH
.