Eu sou usuário do Ubuntu 12.04 64 bits.
Eu darei a solução.
Quando eu conecto o cabo HDMI do meu laptop à minha tv, a tela fica preta.
Quando eu pressiono as teclas Fn + F4 eu tenho a tela no meu laptop e minha tv também.
Veja que você não precisa instalar os drivers do ati x.org. Eu instalei os drivers do flgrx.
A única coisa é instalar o pulseaudio.
Abra o pulseaudio
Você pode verificar pcm ac3 mpeg e duas outras opções.
Finalmente, se você quiser ouvir da sua tv o som que você muda o primeiro o misturador alsa para saída hdmi cedar.
É isso.
Agora aproveite a tela do seu laptop hdmi e o som da sua tv.