I'm with Sonda, got the cheapest powercolor 7950 and have gotten it up to 1320/1800 with an EK waterblock. Sounds like the issues with the twin frozr are only cooling related if you're only seeing issues at the 75C mark.
I'm having issues with multiple runs of Heaven actually getting lower...