hahah really? because I used the whole tube of the grease on my processors. I'm running dual Xeons on my server, prestonia core. I've only seen them top about 46*C, which is a little hot. I'm also using the fans that came in the box. I could see why the grease can cause a negative effect, I'll wipe some off the next time I do some maintenance on the server.
More and more fans won't always do the trick. Try opening your case when you're running the computer, ususally since the computer is so muffled up it heats up quickly. Try buying fans which can push a lot more air, ones with higher CFM. Also you can try getting new heatsinks. If all else fails try freon cooling!