ещё узнать бы версию дистрибутива, архитектуру и модельку видеокарты бы, тогда можно по экспериментировать
или так, а там сами думайте
в бетке 11.2 есть многопоточка, что может скрасить немного (интел видяйка)
в новой версии галиума есть поддержка вывода для ати через vdpau (вроде новость была)
если карта нвидия и система х32 то стоит попробовать версию флеша 10.3 с задействованием vdpau
вообщем думайте