Windows 7 - Overheating

Recently I had a freezing problem with my computer, soon after finding out it was an overheating issue. The component overheating was my processor, the freezing understandable knowing the processor shuts down to protect itself in such a scenario. I currently use a fan blowing directly into my case to keep it from overheating and my question is to ask is there any way to keep my processor cool without having to use a fan everyday?

We could use more specific info to be of any use but the usual things apply

Location.

Is it under a desk in a corner, or on a desk with plenty of circulation?

Stress

Are you constantly under a high load (either ram or cpu)?

Dirt

when was the last time is was cleaned out (thoroughly) and when was the last application of thermal paste?

A final (though I wouldnt) workaround is liquid cooling if the problem is severe.

Location is in the picture attached.
Stress is usually shifting from high to idle. I play games on it and it also just sits there at times. The power plan is set to High-Performance.
Dirt is basically non-existent, cleaned out the dust about a month ago.
Last application of thermal paste was when I put in the mobo along with the current processor which I believe was sometime in January, but I'm not sure if it had been a bit earlier than that.
Current thermal compound being used is:
EVERCOOL-350
Model:EC350-TU15
Thermal Conductivity: >7.5w/m-k
Thermal Resistance: <0.06 degrees C-in[squared]/w

Liquid cooling is out of the question. . .

Probably your cpu cooler cant keep up with the stress on the cpu, so you might want to get a new one.

I honestly don't know what good cooler for my socket type (if any manufacture even makes any for my socket type) would work, or let-alone fit in the limited amount of space inside my case.

I seriously recommend an upgrade but if you can't afford of waiting for something then these two are the only ones i could find that might do the trick:
Rosewill RCX-Z100
or
StarTech FANDURONTB

Hope this helps,
Sylo

It's going to be really hard to find a socket A heatsink; they're very old. I used to have one of these: Thermalright SLK-900U Copper Heatsink Review - FrostyTech.com If you can still find one, they're the best socket A coolers made.

What are you using for intake (front) or exhaust (back) fans? None? 80 mm? 120mm? slow? fast? Exhaust fans in particular can make a difference in overall internal case temperatures, but I'm not sure it would matter if your processor temps are so high as to cause throttling. Likewise, cable management can make a difference, but probably not enough to make enough difference in your circumstances. Thermal paste is likely a minor consideration unless you have really botched the CPU installation.

It's a stock case of an old computer I dragged out of the shed in the back yard that my dad put back there. There are no extra fans, meaning no intake or exhaust fans. The case is open to make up for the lack of fans as seen i n the picture I posted earlier.
The processor currently sits at 42 Celsius (107.6 Fahrenheit) with the fan blowing in air, without the fan the processor goes up to 54 Celsius (129.2 Fahrenheit).
I once looked at Speedfan and it kept going back and fourth in the temperatures between 14 Celsius (57.2 Fahrenheit) and 141 Celsius (285.8 Fahrenheit) which I personally think may have only been an issue with Speedfan itself.