I presume this is at idle - and load temps?
Am running Haf myself with Titan Fenrir - Q9550 @3.4 on an asus P5Q- E. Temps 36c idle & 52c load - Fenrir fitted with Tuniq fan running at 1/2 speed.
Roughly 2c-3c less than when I was running in old Stacker case @ same speed with P5K Prem motherboard. - Would give most of 'loss' in Temps to case rather than cooler.
Using both boards o'clock was simple:-
1. Increase fsb to 400
2. Set cpu voltage @ 1.1875 in Bios (vid is 1.2375)
3. Fix ram as ddr2 1066 running with 2.1v - which I have 2x2gb of .
Runs on both boards nice & stable,cool and quiet.
Did try at 3.6 and 3.8 with 'old' board . As I did not see any better performance betwwen 3.4 & 3.6 decided not to bother (wasn't worth xtra volts which I had to give it /heat/noise). Although 3.8 was attainable I decided I was not happy with the increased temps that I was getting when I increased the v. to 1.2375 (which I had to to get it to boot into windows) and which failed prime after 5min or so anyway (more v. needed)
With new board have had it running at 3.6 & 3.8 just to see if it would -it does but at cost of increased temps or noise , which at the moment I would prefer to do without .Will probably leave it till later in the year to give it a proper go but would be very interested if ,Raphus, you can keep us advised as to your progress(with details of v.used in different areas - partic. if you can find how to find out what volts the northbridge is running at whwen on auto and how manually to adjust this to the 'best' level as I haven't found it yet !!