http://pricewatch.com
Look for ATI Radeon 9700 or 9800. Should be 8x AGP (unless your mobo has a PCI Express port)
They run about $150. One of those will allow you to play pretty much any video game out there w/ graphics cranked
I'd also recommend you increase your system memory to 1GB... the performance difference is noticeable.