The heatsinks are made of metal and placed under the fans:
http://en.wikipedia.org/wiki/Heat_sink
Yes - clean them again. It can be a little tricky - here's an article on how to do it:
http://www.techsupportforum.com/arti...stem-fans.html
You can use
Speedfan to monitor the temperatures.