have you got the latest vga drivers installed??? latest version of directx etc??
If your going to buy a new card, check to see if your board has a PCI-Express slot to support a newer card. If not (like my old board that was probably a similar spec to yours as was an amd 2600+ setup) you will be limited to an AGP card only.