If I were you, I wouldn't be concerned. Honestly, these cards are built to take heat and abuse. Your idle is a bit higher than what would be considered "normal" but then 6950 when unlocked to 6970 runs hotter than "normal". Keep in mind, "normal" is relative to each user and his or her setup and environment.
In my experience, I've owned a number of different graphics cards, both AMD and Nvidia. Some have run at the temperatures you are showing, and others have not. None have failed on me because of it. I may be blasted to oblivion for this stance, however, unless you plan on running the same graphics card for the next 10+ years, I don't think a few celcius higher than some other people is real cause for concern.
For what is worth, I have a Sapphire Toxic 6950 unlocked to 6970. I have the same clock and voltage as you. I did put in place a custom fan setting with Trixx because the stock setting was allowing the card to hit near 100 C before it really kicked in. My idle is around 40 C and hovers between 60 and 70 during load. Just depends how heavy the load. My fan setting has the fan at near 50% though at the full load temps.