Olá,
O CrossOver / Cedega / Playonlinux pelo que eu saiba são todos apenas "Gerenciadores do Wine".
Ou seja, eles tentam, cada um de sua maneira rodar aplicativos do windows através do Wine.
Não conheço sobre a instalação do CrossOver e do Cedega, só sei que são aplicativos pagos.
Eu aconselho o PlayonLinux (sei que atirarao pedras em mim),
Este, dá de baixar pela central de programas do Ubuntu, mas para a instalação ficar 100% sugiro voce baixar pelo "terminal",
Para isso basta colar isto no terminal e apertar enter sudo wget http://deb.playonlinux.com/playonlinux_karmic.list -O /etc/apt/sources.list.d/playonlinux.list
sudo apt-get update
sudo apt-get install playonlinux
após isso, será feita a instalação do POL,
depois, é só rodar ele e procurar o programa que desejas instalar.
Nota: como não é windows.. será dificil encontrar um programa que rode 100%, mas da pro gasto.