Você tem que adicionar o repositório:
$ sudo add-apt-repository ppa:ubuntu-wine/ppa
$ sudo apt-get update
$ sudo apt-get install wine1.6
Também existem maneiras alternativas de instalar: Veja em WineHQ - Getting Wine .
sudo apt-get instala vinho1.6 Lendo listas de pacotes ... Concluído Construindo Árvore de Dependência
Lendo informações de estado ... Concluídas
O pacote wine1.6 não está disponível, mas é referido por outro pacote.
Isso pode significar que o pacote está faltando, foi obsoleto ou só está disponível em outra fonte
W: Ignoring Fornece a linha com DepCompareOp para o pacote libjpeg62
W: Ignoring Fornece a linha com DepCompareOp para o pacote php-psr-http-message-implementation
W: Ignoring Fornece a linha com DepCompareOp para o pacote php-psr-log-implementation
W: Ignoring Fornece a linha com DepCompareOp para o pacote php-math-biginteger
W: Ignoring Fornece a linha com DepCompareOp para o pacote pypy-cffi
W: Ignoring Fornece a linha com DepCompareOp para o pacote pypy-cffi-backend-api-max
W: Ignoring Fornece a linha com DepCompareOp para o pacote pypy-cffi-backend-api-min
W: Ignoring Fornece a linha com DepCompareOp para o pacote python-cffi-backend-api-max
W: Ignoring Fornece a linha com DepCompareOp para o pacote python-cffi-backend-api-min
W: Ignoring Fornece a linha com DepCompareOp para o pacote python3-cffi-backend-api-max
W: Ignoring Fornece a linha com DepCompareOp para o pacote python3-cffi-backend-api-min
W: Ignoring Fornece a linha com DepCompareOp para o pacote libjpeg62
W: Ignoring Fornece a linha com DepCompareOp para o pacote python-cffi-backend-api-max
W: Ignoring Fornece a linha com DepCompareOp para o pacote python-cffi-backend-api-min
W: Ignoring Fornece a linha com DepCompareOp para o pacote python3-cffi-backend-api-max
W: Ignoring Fornece a linha com DepCompareOp para o pacote python3-cffi-backend-api-min
W: Você pode querer executar o apt-get update para corrigir esses problemas
E: O pacote 'wine1.6' não tem candidato de instalação
(Apt-get update) não está funcionando ...
Você tem que adicionar o repositório:
$ sudo add-apt-repository ppa:ubuntu-wine/ppa
$ sudo apt-get update
$ sudo apt-get install wine1.6
Também existem maneiras alternativas de instalar: Veja em WineHQ - Getting Wine .