Wenn du einen G4/400 AGP hast, dann kann ich dir die ATI Radeon 900 MAC Edition (ca. 190 Euro) oder ATI Radeon 8500 MAC Edition (ca. 240 Euro) empfehlen, beides sehr gute Karten mit sehr gutem Bild.
Alternativ kannst du auch eine PC ATI Radeon 8500 flashen, allerdings gibt es dabei sehr viel zu beachten und nicht jede Karte ist geeignet. Oder du kaufst dir einfach eine bereits geflashte Radeon 8500 bei eBay, die gehen da für ca. 100 bis 150 Euro über den Tisch.
Zu guter letzt bleibt noch das hinzustecken einer PCI-Grafikkarte was wiederum vom Betriebssystem abhängig ist. Verwendest du OS 9, kannst du eine PC Voodoo3 nehmen und flashen (hab ich selbst gemacht, funktioniert absolut problemlos und ist die günstigste Lösung). Verwendest du OS X fällt diese Möglichkeit aufgrund der fehlenden Treiber für die Voodoo3 weg und es bleiben dir diverse ATI Rage128 MAC-Edition oder ATI Radeon 7000 MAC-Edition zur Wahl.