Instale o último Wine no Ubuntu via PPA. Abra o Terminal (pressione Ctrl + Alt + T ) e copie os seguintes comandos no terminal:
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
sudo apt-get install wine1.5
sudo apt-get install winetricks
Fonte: NoobsLabs
Nota: A resposta acima está desatualizada agora e só vai até o Wine 1.8. Para a última versão do Wine, você pode adicionar este repositório:
sudo add-apt-repository ppa:wine/wine-builds
sudo apt update
sudo apt winehq-devel
Da resposta para esta pergunta.