По умолчанию Ubuntu отправляет vim-tiny. Чтобы получить реальную сделку (которая включает в себя vim-runtime), просто запустите следующую команду в терминале:
sudo apt-get install vim
Обычно я бы включил ссылку Software Center, но вы, похоже, довольно технический парень.