The default Vim that ships with Ubuntu is lame. To get Real Vim, you need to do this:

sudo apt-get install vim-full

It spins for a while then tells you it’s going to install about a hundred new packages. Say Y.

Because when it’s finally done, you have Real Vim, not Lame Vim.