That is abnormal. I am afraid to hear what it reaches under load.
My 4870 (HIS, 1 gig version) generally idles around 55 C and I feel that is a little high. Under load I still stay under your idle, around 65-70 C. And that is with the fan cranked really low for quiet performance.