Your best bet is probably to install a 6360, 6400 or 6500 logic board, which themselves have better video, and then optionally a PCI video card for even better. IIRC you will need the matching backplane for each logic board, and possibly the matching power supply, or a mod for 3.3V power. The PCC hacking pages (still available only on archive.org) will offer some more information.