Запущенные «шестерёнки» (glxgears) сколько fps выдают?
Покажите

glxinfo | grep rendering

В каких-либо подобных играх те же проблемы?
Покажите ещё раз /var/log/Xorg.0.log.
Остаётся ещё вариант с установкой последних драйверов для видеокарты. У меня установлены именно они, и проблем нет  :o

Сборка тормозится сейчас на этом:

P.S. Ну и как об этом надо было догадаться?  wink
Удалите файл:

rm -f /var/tmp/portage/.games-fps.portage_lockfile

localhost tyrnov # revdep-rebuild
 * Configuring search environment for revdep-rebuild

 * Checking reverse dependencies
 * Packages containing binaries and libraries broken by a package update
 * will be emerged.

 * Collecting system binaries and libraries
 * Generated new 1_files.rr
 * Collecting complete LD_LIBRARY_PATH
 * Generated new 2_ldpath.rr
 * Checking dynamic linking consistency
[ 100% ]                 

 * Dynamic linking on your system is consistent... All done.

Сборка тормозится сейчас на этом:

localhost tyrnov # emerge -av games-fps/urbanterror

 * IMPORTANT: 2 news items need reading for repository 'gentoo'.
 * Use eselect news to read news items.


These are the packages that would be merged, in order:

Calculating dependencies... done!
[ebuild  N    ] games-fps/urbanterror-4.1-r1  USE="openal vorbis -dedicated" 0 kB [1]

Total: 1 package (1 new), Size of downloads: 0 kB
Portage tree and overlays:
 [0] /usr/portage
 [1] /var/lib/layman/foo-overlay

Would you like to merge these packages? [Yes/No] Yes

>>> Verifying ebuild manifests

>>> Emerging (1 of 1) games-fps/urbanterror-4.1-r1 from foo-overlay
 * waiting for lock on /var/tmp/portage/.games-fps.portage_lockfile

revdep-rebuild никаких ошибок не находит?

localhost tyrnov # equery h selinux
[ Searching for USE flag selinux in all categories among: ]
 * installed packages
[I--] [  ] media-libs/mesa-7.8.2 (0)
[I--] [  ] app-crypt/gnupg-2.0.16-r1 (0)
[I--] [  ] sys-kernel/genkernel-3.4.10.907 (0)
[I--] [  ] sys-libs/glibc-2.11.2-r3 (2.2)
[I--] [  ] sys-libs/gpm-1.20.6 (0)
[I--] [  ] sys-libs/pam-1.1.3 (0)
[I--] [  ] sys-fs/cryptsetup-1.1.2 (0)
[I--] [  ] sys-fs/lvm2-2.02.73-r1 (0)
[I--] [  ] sys-fs/udev-151-r4 (0)
[I--] [  ] x11-libs/libxcb-1.6 (0)
[I--] [  ] app-admin/syslog-ng-3.1.2 (0)
[I--] [  ] app-admin/sudo-1.7.4_p4 (0)
[I--] [  ] gnome-base/gdm-2.20.11 (0)
[I--] [  ] sys-apps/shadow-4.1.4.2-r6 (0)
[I--] [  ] sys-apps/sysvinit-2.88-r1 (0)
[I--] [  ] sys-apps/portage-2.1.9.24 (0)
[I--] [  ] sys-apps/findutils-4.4.2 (0)
[I--] [  ] sys-apps/sed-4.2.1 (0)
[I--] [  ] sys-apps/hal-0.5.14-r2 (0)
[I--] [  ] sys-apps/coreutils-8.5 (0)
[I--] [  ] sys-apps/util-linux-2.17.2 (0)
[I--] [  ] sys-apps/busybox-1.15.3 (0)
[I--] [  ] sys-apps/dbus-1.2.24 (0)
[I--] [  ] sys-block/parted-2.3 (0)
[I--] [  ] dev-libs/glib-2.24.1-r1 (2)
[I--] [  ] sys-auth/pambase-20101024 (0)
[I--] [  ] sys-auth/policykit-0.9-r1 (0)
[I--] [  ] sys-process/psmisc-22.12 (0)
[I--] [  ] sys-process/vixie-cron-4.1-r10 (0)
[I--] [  ] net-misc/openssh-5.5_p1-r2 (0)

localhost tyrnov # emerge -pv games-fps/urbanterror

These are the packages that would be merged, in order:

Calculating dependencies... done!
[ebuild  N    ] games-fps/urbanterror-4.1-r1  USE="openal vorbis -dedicated" 0 kB [1]

Total: 1 package (1 new), Size of downloads: 0 kB
Portage tree and overlays:
 [0] /usr/portage
 [1] /var/lib/layman/foo-overlay

 * IMPORTANT: 2 news items need reading for repository 'gentoo'.
 * Use eselect news to read news items.

equery h selinux

Покажите

emerge -pv games-fps/urbanterror

revdep-rebuild никаких ошибок не находит?

localhost tyrnov # eselect profile list

Available profile symlink targets:
  [1]   default/linux/amd64/10.0
  [2]   default/linux/amd64/10.0/desktop
  [3]   default/linux/amd64/10.0/desktop/gnome *
  [4]   default/linux/amd64/10.0/desktop/kde
  [5]   default/linux/amd64/10.0/developer
  [6]   default/linux/amd64/10.0/no-multilib
  [7]   default/linux/amd64/10.0/server
  [8]   hardened/linux/amd64
  [9]   hardened/linux/amd64/no-multilib
  [10]  selinux/2007.0/amd64
  [11]  selinux/2007.0/amd64/hardened
  [12]  selinux/v2refpolicy/amd64
  [13]  selinux/v2refpolicy/amd64/desktop
  [14]  selinux/v2refpolicy/amd64/developer
  [15]  selinux/v2refpolicy/amd64/hardened
  [16]  selinux/v2refpolicy/amd64/server

localhost tyrnov # eselect python list
Available Python interpreters:
  [1]   python2.6 *
  [2]   python3.1

emerge -1 media-libs/libsdl

emerge -av app-portage/gentoolkit

http://paste.pocoo.org/show/303190/

Добавил media-libs/libsdl joystick в /etc/portage/package.use

Пересоберите

emerge -1 media-libs/libsdl

emerge -av app-portage/gentoolkit

Добавил media-libs/libsdl joystick в /etc/portage/package.use
и собрал media-libs/libsdl
И пробую собрать по новой