Ok, so, just returned from making many changes.
1) New thermal grease, old stuff seemed OK though.
2) Rearranged some stuff to get another case fan in, the cost to do that was to stack 3 HDDs (non-raid) on top of one another, will alleviate that issue later.
3) Removed a thick, very thick, layer of dust from the inside of the CPU fan. A good SOLID layer of dust from behind the fan (a zalman CPU fan, blows out the back, one fan on the back side blowing, big copper apparatus). Heat issues should go away now.
Ambient temp went down some, but I think those will fix the issue, #3 prolly being the biggest player. From the outside and even upon looking at it on the inside, you cant see that layer of dust cause it is inside the copper. I didnt see it until the fan was completely out of the case and I was able to move it.
Thanks for pointing me in the right direction. Cool temps to come!