Acho que uma boa solução será atualizar o Ubuntu para o 14.04 LTS. Você terá um novo kernel, uma pilha gráfica e poderá instalar novos drivers proprietários da AMD.
O novo kernel e os novos drivers precisam lidar melhor com o consumo de energia.
Você pode atualizar seu sistema executando
do-release-upgrade
no terminal.
Siga as instruções para atualizar para o 14.04. Isso levará algum tempo e precisará de uma boa conexão com a Internet.