Sounds like a vram problem to me, either in the dimm/simm/ whatever it is, or on the logic board.

The non-working pci card is a mystery, however. That should work. Could, I wonder, a problem with the vram somehow pre-empt the machine's use of the pci card? Have you tried starting up with two monitors attached?