Tente isto:
Na sua área de trabalho, crie um documento em branco e chame-o de GVim.desktop
Abra o arquivo e copie e cole o seguinte:
#!/usr/bin/env xdg-open
[Desktop Entry]
X-AppInstall-Package=vim-gnome
X-AppInstall-Popcon=1158
X-AppInstall-Section=main
Name=GVim
GenericName=Text Editor
Comment=Edit text files
TryExec=gvim
Exec=gvim -f %F
Terminal=false
Type=Application
Icon=gvim
Categories=Utility;TextEditor;
StartupNotify=true
MimeType=text/plain;
X-Ubuntu-Gettext-Domain=app-install-data
Salve o arquivo. Clique com o botão direito do mouse no arquivo e clique em Permissões e marque a opção Permitir execução do arquivo como programa. Sua área de trabalho deve agora ter um atalho para o vim-gnome que diz GVim com o ícone apropriado. Se sim, tente executá-lo. Se ele iniciar o programa corretamente, abra o terminal e faça o seguinte:
cd Desktop
sudo chown root:root GVim.desktop
sudo desktop-file-install GVim.desktop
Agora, ele deve aparecer no início (iniciador do Unity).
Depois de ter feito isso e sua exibição no iniciador, você pode excluir o arquivo criado em sua área de trabalho
cd Desktop (if you arent already there)
sudo rm GVim.desktop
E você deve estar tudo pronto