Tente instalar o kernel 3.7.0.
Instalei o Ubuntu 12.04 e tive o mesmo problema com uma placa 5750, com um constante ruído da ventoinha, 100% da velocidade da ventoinha e alta temperatura (eu tive um máximo de 70 graus!).
Instalar o kernel 3.7.0 junto com fglrx
me deu um computador quase silencioso e uma temperatura máxima em carga pesada de +/- 55 graus Celsius.