vim のインストールには ncurses が必要になるので、まずは ncurses をインストールします。 最新の tar.gz の URL は ftp://ftp.gnu.org/gnu/ncurses/ で確認します。

mkdir ~/tmp
cd ~/tmp

# ncurses のインストール
wget ftp://ftp.gnu.org/gnu/ncurses/ncurses-6.1.tar.gz
tar xzvf ncurses-6.1.tar.gz
cd ncurses-6.1

# オプション確認
./configure --help

# インストールするディレクトリを指定
./configure \
  --prefix=${HOME}/local \
  --with-pkg-config-libdir=${HOME}/local/lib/pkgconfig \

make
make install

cd ~/tmp
git clone https://github.com/vim/vim.git

# オプション確認
./configure --help

# オプションを設定
./configure \
  --enable-multibyte \
  --enable-xim \
  --enable-fontset \
  --with-features=huge \
  --prefix=$HOME/local \
  --with-local-dir=$HOME/local

make
make install

# バージョン確認
~/local/bin/vim --version

# パスを通す＆エイリアスの登録
vi ~/.bashrc
export PATH=$PATH:$HOME/local/bin
alias vi='vim'

mkdir -p ~/.vim/color_schemes
cd .vim/color_schemes
git clone https://github.com/tomasr/molokai.git

mkdir ~/.vim/colors
cd ~/.vim/colors
ln -s ~/.vim/color_schemes/molokai/colors/molokai.vim

vi ~/.vimrc
colorscheme molokai