http://mythtv.wbond.net/gens_for_linux_mythgame_edition/
Решил попробовать, потому что нормальный gens тормозит на моем Duron-950 в полный экран (кадров 25 делает). Скомпилировал OpenGL версию, в ней (на упомянутом проце и видео radeon 9200se/64 mb VRAM, "radeon" driver) полный экран отлично работает, в оконном режиме можно выбирать режимы повышенного качества и все равно будет 60 fps.