Gvim fails to open: E25: GUI cannot be used: Not enabled at compile time

Solution 1:

You need to install another package for GVIM; that'll also get you the gvim command:

sudo apt-get install vim-gnome