Bueno, recien comence a usar linux hace mes y medio y al fin he logrado instalar la tarjeta de video que tanto problema me traia.

Al parecer el problema era mi kernel (tenia el 2.6.9-667, que me vino con el Fedora Core 3) y lo actualicé al 2.6.11.

Tambien, no se si sera parte de la solución pero justo terminando de instalar el kernel, me encontre con que ya habia salido la nueva version del driver, el 7724 (creo) antes estaba tratando con el otro y no funcionaba. Bueno, ahora a ver si logro hacer que me funcionen los emuladores de play y n64.