Q9550 on Striker II Extreme heating up, please help

I'm not sure If I posted this message to the right section, so I'll try here for better luck.
Thanks for bearing with me, I'm new on the forums.

I wish that someone could give me some advice on my current problem.

First off, here's my setup:
Q9550
Asus striker II extreme
OCZ vendetta 2 cpu cooler
OCZ ddr3 2gb 1600 MHz platinum
Asus 900 ultimate gamer case
2 x 9800gt
Vista home premium

The "problem" is the heating quad core. Ambient temp is 20'C, case air flow is good. I could also bet my left nut that the cooler is seated right.
None of the parts are oc'd (yet, because of this current issue).
There is no unstability at all and the CPU temp in bios is 31'C.
Asus probe II shows 27 celsius on idle.
BUT it is the core temperatures that I am worried about, here are the temperatures other programs give me:

IDLE

SpeedFan 52, 41, 32, 52
Core Temp 58, 45, 42, 58
Real Temp 47, 47, 32, 35
nvidia system monitor 57, 45, 43, 58

LOAD (prime95)
SpeedFan 60, 53, 50, 60
Core Temp 65,58, 55, 65
Real Temp 55, 55, 45, 48
nvidia system monitor 64, 57, 54, 64

Core Temp sensor test also shows 0 for sensor movement for all cores (stuck?) but this should only mean that idle temps are not accurate, right?

Anyway, what should I do and how big is my problem?
All help is greatly appreciated!
Cheers!

Go by real temp. Get a new cooler if you want to overclock, otherwise be happy.

Thank you all!

Grimmy, that was exactly what I wanted to know, whether to go with the tcase or the tjmax temps.
So unless I get the tCase temp over that 71'C my cpu shouldn't at least totally fry?

Thanks again!