Woah, almost forgot...

If that is an Intel 915 Chipset, that also uses PCI-Express graphics, which changes your video card choices around quite a bit.

Try these for AMD and AGP graphics:

Shuttle SN95G5 XPC (Socket 939)
Shuttle SK83G XPC (Socket 754)
Shuttle SN85G4V2 XPC (Socket 754)