In order to get support for the clipboard and necessary interpreters, we need to compile and install from source.
# install build dependencies for vim:
sudo apt-get -y build-dep vim
# install some additional, necessary tools:
sudo apt-get -y install checkinstall mercurial python-dev python3.3-dev