Yep, any cooler that fits on the 3870 should fit fine on the 4870. They share the same mounting holes
Hardwarecanucks has a section in their review where they explain aftermarket cooling solutions, check it out. HR-03gt does very well, the Accelero S1 is probably a few degrees higher in comparison, though half the price.