Puedes instalar el snes9x o el zsnes.
Para instalar el zsnes no tienes más que bajarte el paquete para fedora 8 de http://rpm.pbone.net/ y darle doble click. Ya viene con interfaz gráfica y todo. Es el que tengo yo puesto.
El snes9x es, en principio, para ejecutarlo desde la consola. El paquete se encuentra en el mismo sitio. Luego puedes instalar una interfaz gráfica, como puede ser gsnes9x o snes9x-gtk. Yo he intentado instalar la snes9x-gtk pero no he podido, me daba un error al hacer el ./configure diciendo que no encontraba el paquete gtk+2 (que sí lo tengo instalado).
Y ya de paso, ¿Alguien ha instalado algún emulador de NES, Game Boy o Megadrive?