Ach jo, kdy už někdo použije to vyhledávání - těchto dotazů je v průměru pět denně

1) 3D výkon svobodného ovladače je hodně závislý na stáří a typu karty (obecně platí "čím starší karta, tím lepší výkon"), do FireGL karet moc nevidím, zkus se podívat na stránky svobodného ovladače, jak se to má s podporou.
2) Pokud ti blbne video (v mplayeru přes xv, gl nebo gl2) s fglrx ovladačem, zkus vypnout compiz (efekty prostředí), mělo by to problém odstranit.
3) Co se týče x11, to zcela obchází akceleraci videa přes gr. kartu, takže vše táhne procesor. Přidání volby zoom=1 do konfiguráku mplayeru (google, wiki) ti bude správně fungovat fullscreen, akorát to bude hodně vytěžovat procesor (dříve mi to sotva utáhl Athlon XP 2500+) - rozumným řešením je vyřešit vypínání/zapínání compizu pomocí fusion-icon (google, wiki)