Running my unlocked shader 6950s right now at core 900/mem 500 in an open case at 61C and 64C @ ~66% fan speed.  Only additional cooling is two 120mm fans sitting on top of the two cards.

Both of my cards are the MSI reference 6950s

Also, what do you have your fan speeds set to?