@ilysaml: That was the cooler I saw recommended the most, but it also sounds difficult to install based on all of the feedback. This is basically what got me to put this question up here. This one seems advanced and I've never done it before. Seems doable, but sounds like it might be a headache.... ?
@coozie7: The first review on Newegg for that cooler specifically says "Does not fit an XFX Radeon HD 6870"?
Also, I bought the card on neweeg back on 1/8/2012, so I don't know if it's out of warranty or not, but I don't like the idea of having to wait to send the card in for RMA. I don't have any suitable backup at the moment, so I would have to go without a computer for awhile. Seeing as that's pretty much all I do, I'd rather pay the $50 to not wait.