I've never cleaned the fan since I owned the laptop. I would blow the dust away from the fan but I never took it apart and cleaned it or took a can of compressed air to it.
I did sort out the overheating though, thanks to some nifty free programs and guides I found on the web. Was able to lower the temps by about 20 degrees Fahrenheit, and now the laptop is much cooler and hasn't shut off at all

. Back to gaming we go…