En Debian el Wine está disponible en los paquetes.
Como root ejecuta:

apt-get install wine

Si no tenés Wine en los paquetes podés instalarlo acá.

En Ubuntu el Wine está disponible por defecto en los paquetes.
Solo tenés que ejecutar:

sudo apt-get install wine

Si no tenés Wine en los paquetes podés instalarlo acá.

Para instalar Wine en Fedora se debe ejecutar como root:

yum install wine

Si no tenés Wine en los paquetes podés bajarlo en este enlace:
Descargar Wine

Para instalar Wine en Gentoo, necesitas ejecutar el siguiente comando:

emerge wine

Si no tenés el paquete disponible, podés buscarlo en el siguiente enlace:
Decargar Wine

Para instalar Wine en SuSE ejecuta el siguiente comando:

yast -i wine

Para instalar Wine en Mandriva ejecuta el siguiente comando:

urpmi wine