Depends on your resolutions. 1600 and under, it really doesn't matter much. The normal gtx 260 and the 4870 512mb can be had for less than $250 these days, with careful shopping.
1900x1200, it's really a toss-up, imo. If you're playing high-texture games, then it really should be "a 4870...