A alta temperatura é causada pelo fraco gerenciamento de energia dos drivers de código aberto. A instalação dos drivers proprietários mais recentes ajudaria, se o suporte oficial da série HD4xxx não tivesse sido descartado com o Quantal. Então você fica com duas opções:
1.) Instale os drivers legados do FGLRX através de um PPA personalizado que vem com uma versão mais antiga do X.ORG.
Vantagens : gerenciamento de energia insuperável, melhor desempenho em aplicativos 3D e 2D;
Desvantagens : pacotes fornecidos pelo usuário, sem garantia de que a instalação funcionará, podem até quebrar o sistema
2.) Ajuste o gerenciamento de energia dos drivers de código aberto.
Vantagens : opção mais segura
Desvantagens : nem o gerenciamento de energia nem o desempenho estarão próximos dos drivers proprietários; isso pode mudar no futuro, lembre-se