Hola de nuevo, dejo este comentario porque ya he podido solucionar este
problema. Les explicaré lo que hice para lograrlo:
-Me he instalado la versión más reciente de los controladores Intel desde
una PPA, por lo tanto los he agregado:
sudo add-apt-repository ppa:glasen/intel-driver
-Toca actualizar:
sudo apt-get update
-Y finalmente usar:
sudo apt-get upgrade
Con este último, APT nos informará que hay paquetes por actualizar entre
ellos el xserver-xorg-video-intel, aceptamos y descargamos las
actualizaciones. Por último reiniciamos el equipo, ahora podemos seguir
disfrutando de Mednafen, OpenArena y Crawl sin problemas. Les dejo también
un pantallazo:
http://ompldr.org/vaTB4dQ/kirby.png
Solucionado :)