Upgrade graphics card ... help!?

There's AGP versions of the Radeon HD3650, HD3850 and the HD4650. Any of these will be much faster than your old Geforce 4, plus they all support at least pixel shader model 3. Make sure that you get the AGP version if you decide to buy one, since the majority of these cards are PCIe.