I just ran prime95 and ran 67-69 on each core, I let it run for 15 min. Idle is 47-52 using Speedfan. I didn't check my fan speeds, will do it again. I have a pair of 80's on the back of my case, only 1 has a speed sensor.
Ran test again for 15 min, fans hit 2557(cpu fan I think) and 2140 for case fan. Running the blend test. I guess it's OK, A/C is off today and ambient temp it @ 81 degrees with high humidity. Idle temps are 50 on the CPU with fan running at 2265+/-10.
BTW, you can get Arctic Silver 5 at Radio Shack for ~ $10.
I'll look into this. 
IIRC I've got my CPU fan set to run at 1% @ 30C and 100% @ 55C. The max temp I've run at all day is 51C (Real Temp log). That's through extended Prime95 tests, AH for a few hours and a movie on-line. I haven't seen my fan hit 2100 RPM yet. Most of the time it's in the low 1000's.
I just used the thermal grease that was applied to the FHS too but being an Arctic Cooling unit, it was probably Arctic Silver.
You might have better case cooling than me (Cooler Master). I've got an 80mm front intake with 3 HD's behind it and a single 120mm exhaust. There's also an intake and exhaust on the PSU, a fan on my northbridge (60mm), I've got my GPU fan set to a constant 65% (with Riva Tuner) to keep extra heat out of the case (and it exhausts out the rear... dual slot), the side panal has (had) a CPU duct (now just a vent) with another larger vent below that plus there's extra venting in the back of the case alongside the I/O panal.
I'd try using some Arctic Silver and re-seating the HSF if I were you. That seems a bit on the hot side.
My best cooling with the stock Intel unit came when I used a plastic putty knife to make sure I had a complete, thin layer of Arctic Silver across the entire HS contact patch. The new unit came with the thermal grease applied the same way so I just left it alone and seated it.