С геймерами спорить не буду, для linux пока не выпускаются все новинки игрового мира (COD: MW3, Silent Hill Downpour и т.д.).
Но все таки есть которые могут выжать соки даже из самых крутых видеокарт,( к примеру Oil Rush).  Но сейчас не об этом...
В свое время мне понравилась игра Nexuiz, и был опечален тем фактом что компания которая ее разрабатывала закрыла код игры. Но интузиасты сделали форк игры , который получился даже намного лучше. (меню теперь руссифицировано :) ).  Все любителя Qauke и Unreala обзательно попробовать.

Ссылка на вики  wiki:Xonotic

скачать: http://www.xonotic.org/download/

русское сообщество:  http://xonotic.ru/

(4) в q3 дело совсем не в графике

таки для Linux нет хороших игр.