Try a different graphics card.
Load the latest motherboard drivers, which may have an AGP section.
Look in the BIOS at the graphics aperture setting - what is it set to - 64MB is probably about right.
Is it an nVidia GF4 4200? - how much RAM does it have? - Is there a fan on the graphics card, and still working?