Over the past 5 days though, I haven't had a single hard crash...I do experience crashes to desktop now, but no hard crashes. Here's what I did:
1) Downloaded http://event.msi.com/vga/afterburner/download.htm.
2) Checked GPU temperatures while running skyrim. Temperatures hit 85 degrees celsius within 5m of game time.
3) Used MSI Afterburner to enable user defined fan speeds (settings -> fan). Set the card to go to ramp from 20% fan speed at 40 degrees celsius to 100% fan speed at anything over 75 degrees celsius.
4) ????
5) Profit.
My conclusion:
RADEON HD CARDS ARE UNSTABLE IN SKYRIM OVER 75 DEGREES.
My solution:
USE MSI AFTERBURNER TO INCREASE FAN SPEED. NO MORE CRASHES.
EDIT:
Hard crashes are caused by hardware failures, driver failures, or invalid low-level hardware commands. One cause of hardware failures is high temperatures. This is not the only cause. Until Bethesda releases a patch that causes Skyrim to no longer run code that causes driver or hardware failures, or AMD releases a driver that no longer causes hardware failures, this is one possible solution.