I don't know if there is an equivalent setting in Ubuntu, but make sure the "Power Control" setting in AMD's Catalyst driver is at 20%.  I have a single XFX 6970 running at 950 MHz and 420 Mhps with a temp that hovers around 70 degrees.  If I set the "Power Control" to 0%, my speed drops when I go over 900 MHz.