Copio la solución de un sitio que acabo de encontrar:
Desde consola ejecutas lo siguiente:
sudo apt-get install ia32-libs lib32asound2
(Más que nada por no tener que abrir el Synaptic y enredarte a buscar el paquete, así lo instalas más rápido)
Una vez instalados te bajas la versión de WINE más reciente desde esta página (elige "Wine 0.9.53 i386"):
http://wine.budgetdedicated.com/archive/index.html
Cuando se halla bajado hay que instalarlo desde la consola con el siguiente comando:
sudo dpkg --force-architecture -i wine_*_i386.deb
Lo que se hace con esto último es instalar un paquete de otra arquitectura. Seguro que te aparece algún mensaje avisándote de que se acaba el mundo, que el apocalipsis está cerca, etc., je, je. Te mostrará una advertencia, continúa y lo tienes listo.
En principio así funcionaría WINE en Ubuntu de 64 bits.
Suerte.