А вообще ATI - фиговый выбор для Linux, fglrx традиционно кривой проприетарник:-( На свободном драйвере не пробовали запускать? Ходил слух, что он недотягивает конечно до проприетарного, но не так чтоб очень (ну не сравнить скажем nouveau и блоб nvidia)
У меня ева с пару месяцев работает на свободном.
Собирать надо с --enable-r600-llvm-compiler (без этого будут заметные артефакты -- с ним тоже есть, но очень минорыне)