This tutorial is pure gold. With very little money for thermal paste and a pressured air can (i already had the necessary tools), i freed my computer from tons of dirt and hairballs which clogged either both fans and the heat sink. I renewed the thermal paste as well. All in all it took me two hours to do so. My MacBook Pro runs now twenty(!) degrees Celsius cooler than before, cooling fans fire up rarely and all is quiet inside the casing. Performance is just like it was when the computer was new. Before the cleaning and thermal paste renewal, performance was very poor with system crashes, freezed programs and a heated casing you could barely touch. But now it's like i had a new computer again.
An ice cube tray is definitely the way to go!