I can't answer knowledgeably about temp rise based on FSB change. But, I hope the voltages were same both times and same activity type/level were happening. The second question is easy buy yourself a decent air cooling fan or water cooling. The choice is again there between cost and how much OC you want to do. Thermalright, Zalman, Arctic Cooling come to my mind as air cooling fan options.