Tibia GLXUnsupportedPrivateRequest

>куда копать?

видимо, в сторону

>с свободными драйверами ati

как вариант, поставить несвободные

действительно заработало, но отпало воспроизведение видео через xv

в glxgears теперь 1450 fps примерно (со свободными было около 900, но работали покачественнее, да и видео проигрывалось)
под виндой в qtgears было примерно 1500 (столько же)

также хочется отметить что в Debian нужно проделать (после установки пакетов с драйверми):
Сборка модуля fglrx-kernel для аппаратного 3D ускорения ( <- вырезано из how-to), хотя под убунтой, на сколько я помню, все проще.