how hot are the heatsinks getting as is? If you want to change out the interface material, knock yourself out. But you really should get a fan to directly blow over the northbridge heatsink if you want to have any real effect.

And what makes you think it's your NB/SB heating up? You must be doing something really wrong if you're having trouble passing 3.6MHz