Here's a recent article at extremetech for an AMD 64 3000+ budget gaming rig for under $800 (before tax but includes Windows XP, keyboard, sound, mouse, etc. but no monitor)
http://www.extremetech.com/article2/0,1697,1822641,00.asp
You could also go for Conroe 6300 and do a modest overclock.