Install current VIM from ppa in Ubuntu 13.04 raring

sudo apt-add-repository ppa:nmi/vim-snapshots
sudo apt-get update
sudo apt-get install vim-gnome

This will install a more current VIM in ubuntu without having to compile from source. Afterwards, https://github.com/Valloric/YouCompleteMe should work.