Feito, afinal de contas.
Instale as libs necessárias para o gui:
sudo apt-get install libncurses5-dev libgnome2-dev libgnomeui-dev libgtk2.0-dev libatk1.0-dev libbonoboui2-dev libcairo2-dev libx11-dev libxpm-dev libxt-dev
Instale o lib que é necessário para o ruby:
sudo apt-get install ruby-dev
Clone o repositório (aqui clonei em ~ / projects / vim):
cd ~/projects
hg clone https://vim.googlecode.com/hg/ vim
Remover pacotes vim existentes:
sudo apt-get remove vim-gtk vim vim-runtime vim-gui-common
Crie, crie um pacote deb e instale-o:
cd ~/projects/vim/src
make distclean
./configure --with-features=huge --enable-pythoninterp --enable-rubyinterp --enable-gui=gnome2 --prefix=/usr/local -with-python-config-dir=/usr/lib/python2.7/config
make
sudo checkinstall --pkgname=vim-my