^ Yes, PLEASE open the computer up, dust it and if possible get some compressed air and spray around, especially near the heatsink.
This is most likely the reason for the freezing, locking up or rebooting, it happens to pretty much every computer. It's worth a try before doing something as costly as formatting, even if it doesn't work it'll be giving your computer a bit of a clean.