Para correrlo en nuestro Debian/Ubuntu necesitamos los paquetes de fceu y gfceu, este ultimo es el Front-End. Lo instalamos por medio de synaptic o con estas instrucciones para la consola:
sudo aptitude install fceu gfceu
Luego lo abrimos desde el menu juegos.
