You can try an ATI Radeon 9800 or 9800 pro, if that's in the retail price range.

Actually, the only difference between the 9800 and the 9800 pro (assuming they have the same amt of memory on them) is the firmware, so you can flash a 9800 to 9800 Pro spec.