いやはや、単なる凡ミス。
プロバイダのDNSを設定していなかっただけでした。
オンボードのRadeon X1200もこちらを参考にATIのリポジトリからインストールできたので、思ったより簡単。