Amigo,
Não tenho ATI, nesse caso não posso te ajudar muito, mas você já tentou entrar nos drivers restritos e ativar sua placa ? Não funciona ?
Agora, estava utilizando o Beryl, e achei umas coisinhas chatas neles, principalmente porque eu uso uns programinhas, como o gdesklets que conflitavam um pouco com ele. O Compiz que é padrão do Ubuntu agora estava 100%, mas sem os efeitos legais.
Porque você não instala o Compiz Fusion ? Coloquei ele lá em casa e ele é bom mesmo, era tudo que eu estava querendo do Compiz e do Beryl juntos...
Abraço...