You know? Just get the Radeon 7000 they have on Newegg. I mean, really, think about it. It is going to be the best card out there! And it's only like 30 bucks! You can't go wrong with that!
...But seriously, I'd go with a 6800GS, or, contrary to popular opinion, the X1600. I just think that it is a higher quality card than the X800XL, but I have no data to support this, it is just from my perspective. I could be wrong.
EDIT: I definitely didn't notice there were three pages!
So, this is responding sort-of to the first page.