72 is too high, although my ancient (fanless) 8600 GT runs at those sort of temperatures in this weather it doesn't affect how the PC runs and if it does fail I will just buy a new card.
A lot of cheaper graphics card use parts made with cheese, have you checked the graphics card fan is even spinning?