При установке vim-enhanced на сервер устанавливается пачка пакетов pyhton,
которые там собственно никаким боком не нужны:
# apt-get install vim-enhanced
Reading Package Lists... Done
Building Dependency Tree... Done
The following extra packages will be installed:
  python-base python-modules python-modules-bsddb python-modules-compiler
python-modules-curses python-modules-email
  python-modules-encodings python-modules-hotshot python-modules-logging
python-modules-xml python-strict vim-common
The following NEW packages will be installed:
  python-base python-modules python-modules-bsddb python-modules-compiler
python-modules-curses python-modules-email
  python-modules-encodings python-modules-hotshot python-modules-logging
python-modules-xml python-strict vim-common vim-enhanced
0 upgraded, 13 newly installed, 0 removed and 16 not upgraded.
Need to get 0B/9345kB of archives.
After unpacking 30.1MB of additional disk space will be used.
Do you want to continue? [Y/n] 


Я предлагаю сделать "средний" vim - с функциональностью повыше чем у
vim-minimal, но без линковки с:
        libperl.so.5.8 => /usr/lib/libperl.so.5.8 (0xb7edf000)
        libpython2.4.so.1.0 => /usr/lib/libpython2.4.so.1.0 (0xb7deb000)
        libtcl8.4.so => /usr/lib/libtcl8.4.so (0xb7d3c000)
        libruby.so.1.8 => /usr/lib/libruby.so.1.8 (0xb7c65000)