De facto, têm havido muitos guias e tutorias na internet sobre como instalar as drivers da ATI no Ubuntu e nenhum deles funciona…
Aqui esse tutorial que descobri funciona perfeitamente, isso acabou com os meus problemas no Ubuntu (OpenGL)
Site de onde descobri (caso vos interesse)
Esse tutorial é válido para ambas as arquitecturas 32-bit e 64-bit:
1 – [...]

Como os utilizadores de Ubuntu já devem ter notado, este vem com um utilitario chamado Synaptic, para gestão de ficheiros .deb instalados (acho que o Synaptic é uma shell sobre o apt-get), podendo este ser usado sobre CDs com .deb (como os install-cds do Ubuntu, agora chamados de alternate), como de repositorios ftp (como o [...]