Here is a screenshot Powercolor 7870 running 510MH/S at 72C.
It shows my settings as well.
The power and fan settings and manual fan setting is KEY.
Fan: 90%
GPU: 1210MHZ
Enable manual Fan Control - Checked
Enable Graphics OverDrive - Unchecked, correction* i think graphics overdrive needs to be checked actually.
Power Control settings: -8%
TEMP: 72C
Hashing Power : 511.4 MH/s
Video Card: PowerColor 7870 Myst Edition (TAHITI LE - 1538 stream processors unlike the 7870 with 1280 stream processors).
Cost: $208 at newegg.com brand new with games.