I really dont see the fuss. I can play half life 2/CSS on my 9600SE with 256MB and the framrate is just fine. your X800 my not be the best of the best right now, but it will last. Im sure it will run Quake 4 just fine.
You may want to consider the card I got. I managed to find a Connect 3D Radeon X850 PL 256MB for $350 off Tigerdirect. I dont know about the connect 3D one but the X850 PL benchmarked higher then the 6800GT in many of the benchmarks I have seen which should be reasonable considering the price difference...but since I found it for $350...
2 GIGs Patriot RAM
ATI X850XT PL
\"I have a blatant disregard for EULAs\"