An issue that I've noticed over the last couple releases of Ubuntu is that the "tiny" version of VIM is installed by default. This for me has always been a big issue, as a number of the controls in the regular VIM don't work in the "tiny" version. Luckily for us though, this is a very easy and quick fix. Just install the vim-gtk package using apt-get.

sudo apt-get install vim-gtk

You'll now have the full version of VIM, as well as the GUI version.