I have no paste or compressed air on hand however so I'll wait until they arrive from newegg. Another interesting thing I noticed from CPU-z is that the core clock kept flipping from 1.6ghz to the appropriate speed of 2.7ghz while under load. I may not be getting the full performance out of it.
OK a quick and dirty test you NEED to at least try is to feel how hot the CPU heatsink is.
Your 55C idle temperature is hot enough to feel by touch. Now, if your CPU heatsink is properly connected to the CPU, the heatsink itself should be around 55C also.
But if you feel the heatsink and it's cool (or, at least the same temperature as the case), then you have discovered that heat is not escaping from the CPU, and staying in the CPU to make the CPU have a hot idle temperature.
And don't just feel the fins of the heatsink, try to feel different parts of it to see if it's warm to the touch anywhere.
A cold heatsink means it's not connected properly. A hot CPU at idle means the heatsink is not connected properly. So it's more than just a dust problem if you feel the heatsink and it's not close to 55C like the CPU temp at idle.