Desde o 9.10 esse jogo vem em opengl (pra poder usar alguns efeitinhos...)
Se a placa de vídeo for muito fraca, o jogo pode ficar lento msm.
Minha sugestão é tentar usar o metacity no lugar do compiz...
Ou então instale o LTris (disponível nos repositórios)