I just bought the HIS HD4890 from newegg (1GB), and it performs like a beast. Runs basically everything on über high. Sadly, I think that card is out of stock at Newegg right now. It's like 160 after MIR.
The card feels a little flimsy, but I think it's sturdy enough, and the performance is great.