Catalyst 10.04 ставится менеджером драйверов устройств, если так охота с ati сайта устанавливать, так качайте и запускайте файл установки sudo bash ./install.run или как он там называется, далее выберите deb пакеты и устанавливайте . Тормоза при включенных эффектах - это на xorg-server 1.6.3/1.6.4 (был на ubuntu 9.10) лечится федоровским патчем.