vim provavelmente já está instalado. Use type vim para ver ou ls /usr/bin/vim
Para procurar por pacote, use apt-cache search vim . No meu sistema (64 bits Ubuntu 14.04.3 LTS), o executável vim faz parte do pacote vim-gnome .
Qual parte da mensagem você não entende?
Package vim is not available
"não disponível". Talvez o pacote não seja chamado de vim .
O but is referred to by another package significa apenas que você se refere a ele.