Your temps looks like mine. I also get ~60 degrees under full load, with the stock fan. I even use the grey paste supplied with the HSF. My board is the MSI 875P Neo.
So you should be fine. Btw, how is that mainboard of yours working? I'm looking to replace my gravely unstable board.
My system: Intel Pentium 4 3.0, 800FSB / TwinMOS 1Gb DDR400 / MSI *argh* / Sapphire Radeon 9800 Pro / Antec True Power 550W / 2x Western Digital Raptor / Hercules G.T XP /
SamsungDVD / Lite-On CDRW