ドライバをインストールする必要があります。
でもいいんですが、これだと若干バージョンが古い。
公式サイトから落としてきましょう。
まず、http://ati.amd.com/support/driver.htmlから適切なのをダウンロードしてください。
僕の場合はati-driver-installer-8.33.6-x86.x86_64.runでした。
では、インストールしましょう。
これによって、ドライバーの.debパッケージがつくられます。
このあとで、古いドライバを消して、インストールします。
これでインストール完了です。
ただし、これだけだと、次に
をしてしまったときに、ドライバが上書きされてしまうので、
として、このファイルに
と書いておきましょう。こうすれば、次にlinux-restricted-modulesをインストールしても、
fglrx関連のモジュールはインストールされなくなります。

fglrxのドライバでは、Composite Extensionが使えないので、
として、このファイルの最後に
と書き加えてください。
そして、さらにfglrx用に編集します。
これで、自動的に編集されます。
できればこの後で一度再起動して、
とコマンドを打ってみて、
こんな感じで表示されるか確認してみてください。
Mesaとか表示される場合は、ドライバがうまく読み込まれていない可能性があります。
この場合は、、、すいませんけど各自対応してください。
(問題の種類としていろいろ考えられるので、ここだけでは解決できません)

Xglはuniverseに入っているので、
をいじって、universeパッケージを導入できるようにしておいてください。
このやり方はgoogleで適当に探してください。
その後で
これでインストールが完了しますが、このままでは起動できないので、
として、シェルスクリプトを書きましょう。
スクリプトの名前はstartxgl.shでなくてもいいですが、
後で使うので、名前は覚えておいてください。
中身は
としてください。Kubuntuの人はstartkde、Ubuntuの人はgnome-sessionです。
要は、デスクトップ環境を立ち上げるコマンドをいれてください。
あとは、実行権限を付けてあげないといけないので
あとはKDMやGDMなどからXglを選べるように
として
と書いておいてあげてください。

いよいよBerylのインストールです。
Berylは公式レポジトリには入っていないので、
に追加しないといけません。
これを追加しておいてください。
次に、このレポジトリを信用するよ、ということで鍵を追加します。
最後のハイフンも忘れないでくださいね。
これで先ほどのレポジトリが利用されるようになりました。
これでインストールが完了しますが、このままでは起動できないので、
では、いよいよBerylのインストールです。
全部インストールしちゃってください。
そして、いよいよ再起動です。
再起動後、ログイン画面でXglセッションを選んでからログインしてください。
そして、シェルを立ち上げて
と打ってあげれば、Berylが立ち上がるはずです。
タスクバーにBerylのアイコンが出るので、それを右クリックして、
いろいろと設定してあげてください。
「ウインドウマネージャを選択」というところでBerylを選んであげれば、3Dデスクトップ開始です。