85C at full load is PERFECTLY acceptable. 65C at idle is a little high, but I wouldn't be concerned about it.
Is it the OEM cooler or some Galaxy installed cooler? Could be a crappy design. You can always remove the cooler, clean, and reapply paste.
I mostly play GTA4 and when the temp touches 85 i get small lag in the game, and if i get the fan speed up till 95 the temp never goes above 80,
which is fine 4 me in the game as well !!,
so in 95 constant fan speed good ??