Ich habe die 10-10~pre Version wieder aus dem Repo genommen, da sie anscheinend in Debian nicht fehlerfrei läuft.
Das Ding wurde von AMD auch nur für Ubuntu zu Verfügung gestellt, es kann also sein, daß hier nicht alles vollständig ist.
Weiterhin habe ich keine Möglichkeit fglrx selbst zu testen, da mir die Hardware fehlt. Ferndiagnosen sind in solch einem Fall eher suboptimal, wenn man nicht selbst an der Kiste sitzt.