DESCOBRI!
Desinstalei o Cedega, não preciso mais dele.
Consegui roda-lo pelo Wine de forma extremamente eficaz, consigo joga e usar o aMSN ao mesmo tempo! O Wine evoluiu bastante, esta até mais rápido que no próprio Windows... justifico: a diferença é que não trava, os fatos me mostraram...
A Solução: Instalei o nvidia-glx, e para jogar basta executar:
sudo nvidia-glx-config enable
Se alguém tiver o mesmo problema, eis a solução.