Wine můžete instalovat ze dvou zdrojů -- buď přímo ze zdrojů softwaru Ubuntu (přes Synaptic, Přidat/Odstranit...), nebo přímo ze zdrojů od vývojářů Wine. Ten druhý má výhodu větší aktuálnosti a většinou se používá častěji.
Všechny potřebné informace naleznete zde --
http://wiki.ubuntu.cz/Wine (případně v návodech, na které tento odkazuje).
Ještě poznámka -- musíte si uvědomit, že Wine nefunguje na sto procent -- i s nejaktuálnější verzí se vám často stane, že váš software prostě fungovat nebude. Na stránkách projektu Wine naleznete rozsáhlou databázi programů a aplikací a popisu zda fungují nebo nefungují, případně co je potřeba udělat, aby fungovaly atd.