Algumas perguntas e pontos:
1 / Por que você está tentando instalar o vim-gtk? Estou executando o Ubuntu 8.04 em vez de 8.10, mas percebo que o Ubuntu "abençoado" (veja o ícone à esquerda dele no Synaptic) versão do gvim é vim-gnome, não vim-gtk. Isso pode ser diferente em 8.10.
2 / A mensagem de erro parece bastante explícita. A versão do vim-gtk que você está tentando instalar requer a versão 2.15.0 ou maior do libgtk2.0.0, a versão abençoada do Ubuntu é 2.14.4-0ubuntu2, daí o problema de dependência. Eu acho que se você quiser executar o vim-gtk, você precisará sugar versões posteriores das dependências (como adicionar o próprio GTK como um repositório se elas não estiverem disponíveis nos repositórios do Ubuntu).
3 / O ponto 2 é especialmente importante se você estiver usando o vim de algum outro lugar que não seja o repositório do Ubuntu. Eu digo isso porque o explorador de pacotes online para o Ibex diz que o vim-gtk 1: 7.1.314-3ubuntu3.1 requer o libgtk2.0.0 2.14.1 ou melhor (ao invés do seu declarado 2.15.0). Se você estiver usando um repositório que não seja do Ubuntu, o Ubuntu afirma especificamente que o teste é de sua responsabilidade. Eu pessoalmente não uso os repositórios que não são do Ubuntu, a menos que seja absolutamente obrigatório, já que você precisa garantir que suas dependências sejam atendidas e que elas não quebram os pacotes existentes.