yeah the new quads (both intel and AMD) run really hot. the AMD's are 125w and the I7s are 130w which causes a good amount of heat. My 955 with the stock heatsink and junk paste they had on it idled at 44*c with my xiggy and some MX-2 its at 33* idle Overclocked to 3.7Ghz . With the Arctic cooler 64 Pro it idled around 38* OC'd which was an improvement from stock but still very limiting.
I actually had it sitting at around 35 when I had the volts up a little higher and had it at 3.9 Ghz but it gets too hot here in the day time to feel comfortable with it OC'd that much cuz the temps go way up during the day time.