I can confirm that Tom's fix also worked on Ubuntu 12.04.2 LTS
sudo cp /usr/share/app-install/desktop/vim-gui-common:gvim.desktop /usr/share/applications
I can confirm that Tom's fix also worked on Ubuntu 12.04.2 LTS
sudo cp /usr/share/ app-install/ desktop/ vim-gui- common: gvim.desktop /usr/share/ applications