Package: vim-gnome

"vim-gnome" package binaries on Debian:

/usr/bin/vim.gnome

You may install this package on Debian with apt-get install vim-gnome