Внесу свои 5 копеек(чтобы было!)Протестированные игры: Dota,Amnesia,SS 3, Penumbra, Killing Floor
Вариации железа,дистров и драйверов:
Arch/gts450+блоб - работает все
Arch/R7 240+открытый драйвер, работало все, кроме SS, меню бутилось, а сама игра вылетала
Arch/R7 240+блоб, работало все, но дота хуже , чем на открытых бегала
Ubuntu 12.04/работало все так же как на вышепредставленных конфигурациях, но с более низким фпс
Gentoo/gtx750+блоб, работает все. Дота чет подлагивает слегка(разбираться лень, вчера зашел впервые с середины декабря в игру,больше не тянет пока играть)
Вывод: вроде как никаких проблем с дровами или либами быть не должно, везде все работало без проблем... Либо руки, либо дистрибутив у Вас виновен..