Pertenezco a marcianitos y por supuesto tengo una recreativa.
Según la versión del MAME que quieras usar te puedo decir que desde un P3 a 700 y 256 de RAm te puede valer para hacerte la recre.
Hoy mismo he visto el PCComponentes (creo que erá allí) un AMD 3800 con 1Gb RAM y 80 Gb de disco duro por 180€. Con algo así vas sobrado.
En cuanto a la gráfica, para los famosos 15 Hz hay varias opciones, no solo amaestrar la ATI. También con una tarjeta NVIDIA los puedes sacar.
Pasaté por marcianitos, sección tutoriales y verás que bien explicado está todo.