Sorry for not replying earlier ... but at the moment, I'm still looking for the key that unlocks the case! Until I've found that, I won't be able to give you the fan configuration. When I had the system built, the guy placed a fan on the side, blowing over one of the video cards. The case comes with 2 exhaust fans and 1 at the front, that much I know and can remember.
However, I HAVE used HWMonitor, thanks for the link, it reads 72C right now, while Speccy reads 77C and SpeedFan averages the cores at 76C.
As for using the paste, I was careful about applying it, but I'll take a look at it when I get the case open, as the video cards also run hot.