Well firstly check what kind of slot you have, whether AGP, PCI, or PCI-E.
If you've got PCI-E, a good budget card is an 8600GT. My 256 MB 8600GT can handle Crysis, COD4, and GRID on medium settings and 2x AA. If you really want quality you could go for an 8800 (my next upgrade most likely)