http://wiki.ubuntu-br.org/Wine?highlight=%28wine%29 O negócio é instalar pelos repositórios mesmo. Quando você já estiver usando o Ubuntu vai entender. A maioria dos programas (não sei se é o caso especificamente do wine) no linux são pequenos em relação aos do windows (os programas propriamente ditos), mas têm muitas dependências (pacotes sem os quais o programa não vai a lugar algum). Então, se você simplesmente dá um clique duplo no instalador
.deb o programa não instala sem instalar as dependências. Ele até pode instalá-las automaticamente se as dependências estiverem nos repositórios (e se você estiver conectado à internet, claro), mas o efeito acaba sendo o mesmo de se instalar o programa todo (e suas dependências) pelo repositório.
Mas de qualquer modo, a página de downloads é essa
http://wine.budgetdedicated.com/archive/index.html Escolha a versão 1.1.5 que corresponda ao seu processador.