Với distro Debian và phổ biến nhất là Ubuntu thì mở Terminal lên và chạy lệnh này dưới quyền sudo:
sudo apt-get install vim-full

Với các distro Redhat thì chưa có dịp thử, nhưng với con VPS chạy CentOS thì chạy lệnh này đem lại kết quả: (Chạy dưới quyền root)
yum install vim-enhanced