I've got Powercolor 4830s. The memory was a real problem for me, as the RAM cooler is glued down to the chips. After removing this, and using the tiniest tiny drop of TIM, as well as applying fresh TIM to the core, I'm able to sail past 800/1050, and I'm still working on the clock.
I've got the fan ramped up to 100%, and all the other fans in my case to medium (Antec 1200), but with all the different designs of the 4830, my experiences will be different to the Sapphire/HIS boards. And, indeed, I may be unique in the Powercolor boards. Who knows?