@RoswellWitness if you are experiencing overheating, then I'd probably put a heatsink and/or fan combo (this way you don't cause your pi to underclock). If you have a good heatsink, you more than likely won't need a fan. If you decide on just a heatsink, I'd stay away from the really small ones. Most people report that they do little to help.
When looking for a good heatsink, the more surface area to air that it has, the better it will work (this is why heatsinks typically have fins). I've heard people mention the flirc case here as a solid option. The reason for this is that the upper half of the case is the heatsink, so there is a good amount of surface area exposed to air (at least as far as I can tell that's the reason.
Another thing to consider is ventilation of the case. is the heat getting trapped inside, or is it allowed to leave the case?