+1 to the aftermarket heatsink. I don't like using stock coolers anyhow, but Quad Cores run kinda warm with the stock coolers they come with. Not much room for overclocking either!
Get yourself a good aftermarket cooler.
I like my Xigmatek HDT-S1283, but I've also got a huge case, so it fits.