Früher hatte ich nVidia, jetzt ATI. Die sind zwar noch nicht perfekt, haben aber einen gewaltigen Sprung nach vorne gemacht, seit sie zu AMD gehören. Deine Probleme mit dem Treiber kann ich so jetzt nicht nachvollziehen. Meiner bringt schon ordentliche Leistung. Die freien Treiber sind 'ne nette Spielerei für Open Source-Fanatiker, taugen aber in der Regel nur zur Deinstallation. 😉
In meinem Fall funktionieren sie garnicht. Ich musste meinen per Kernel-Parameter in den VESA-Modus zwingen, um Ubuntu überhaupt installieren zu können. Danach hab' ich sie gleich von der Platte geputzt.
Allgemein kann man sagen, dass Cedega in der Regel noch immer deutlich bessere DirectX-Leistung bringt, als es CrossOver Games derzeit tut. Es sind auch mehr features, wie Anti-Aliasing und Shader Modell 3.0 verfügbar. Dummerweise ist der Rest der Cedega-API aber derart veraltet und zusammen geflickt, dass einfach kaum noch Spiele damit laufen. Je nach dem, was du Spielen willst, ist es den Versuch aber wert: http://www.cedegawiki.net/Welcome_to_the_GameTree_Linux_Wiki#Download_Cedega
Stell die 7.3.3.-Engine ein. Die Beta ist noch verbuggter.
PS, was native Spiele angeht: Quake 4 lässt sich hier mit fglrx absolut flüssig spielen. Nicht, dass das ein "modernes" Spiel wäre, es aber fordert sicher mehr von der Grafikkarte als Sauerbraten. Auch Half-Life 2 und Portal sind mit CrossOver Games kein Problem.
PPS: Stell Compiz ab. Macht mehr Ärger als Freude.