I have a XFX 7950gt and I currently am running it at 640/745 but can reach 650/760 (albeit temps get a little too high for my taste), my card has stock cooling, no voltage mod or bios edit, everything at stock
GPU-Z just in case, though it's not an unbelivable overclock
(http://www.techpowerup.com/gpuz/vgw3v/)
I'd recommend the following, remove the HSF and apply artic silver 5, remember to screw tightly (but with caution), update your drivers, clear the air path to the vga inside your case, check if PSU is enough.
Thats about all I can think xD.
Hope it helps.