J'ai déjà fait tourner Catacombs sur un pc moins puissant (P3 666 Mhz) en graphisme TOA et ça marchaint nikel (quoi que ca ramait un peu mais bon).
Pour ta carte graphique essaye les drivers Omega oui, les catalyst sont vraiment merdiques (j'ai eu que des bourdes avec mon actuelle Carte graphique ATI
qui est dans la liste d'incompatibilité d'orphy 
mais qui fonctionne quand même sans problème en drivers omega).