Parece que você está usando o driver de código aberto (radeon) em vez do proprietário (fglrx), o que explicaria a falta de desempenho.
Infelizmente, também parece que você tem uma placa de vídeo da série Radeon 4500, que a ATI / AMD não suporta mais com a versão atual do Xorg. Provavelmente é por isso que o driver proprietário não está disponível.
Veja esta resposta: link . Você pode instalar fglrx-legacy
se estiver executando 12.10 ou inferior.