4870X2 or a pair of 4870 1GBs. 4890s would be even better, if you're willing to consider the AR / after cashback price. I've seen them as low as $185 each already after rebate and cashback from ewiz.com.
The GTX 295 is another options, but too expensive. Dual GTX 260 Core 216s would be a...