I don't know about the memory, but my GPU ran 46C to the 70's under load with the stock HSF. I threw on my old Zalman 700 and it never went over 38C. I also got a much better overclock then too, of course. I'm running 655/1340 currently.
Also, download the latest ATI Tray Tools. It handles...