I think I'm going to go with the 6870. From all the Newegg comments, it will totally satisfy my needs - that is, removing the potential bottleneck of my 8800 and kick some ass in any game on the market today. It might not have the best 1080p performance, but since I don't have a 1080p monitor yet anyway, I'm not too worried.
And the price? Seriously amazing. Thank you all for your contributions, I don't know how to pick a best answer.