Sounds good! I'm coming from a Q6600, so I'm not used to seeing temps upwards of 60C when overclocked and under full load. From what I've been seeing online, this isn't uncommon with a overclocked i5 or i7 under full load, even when watercooled. It's hard to determine what the BIOS is reporting as CPU temp, as only 1 value is being returned there. In CoreTemp or SpeedFan, you can see the value for each individual core.
One thing I've taken into consideration is that when in the BIOS, the CPU is running at full speed, so the temp is higher. Whereas when in Windows and idle, the chip is clocked down at 1.6ghz (100 x 16). This would explain the lower idle temps I'm seeing in Windows. If I kick off Prime 95, the temps in Windows shoot up almost instantly.
I just ordered an H80, should have it installed by Tuesday. Hoping that this stabilizes full load temps better. Once that's installed, I'll jump back on the overclocking train. Until then, I'm going to keep researching overclocking the core i5 2500k.