I just built a new system using the AMD 1100T processor and have questioned my own temp readings while running Prime95 @ 4GHz. From everything I've read so far, you should have nothing to worry about. One question I would ask is are you reading your core temp or socket temp? I would recommend running Core Temp 1.0. My socket temps run between 52-55*C @ 4GHz during Prime95 with a core temp of around 45-46*C. I have also monitored my temps using Gigabyte TouchBIOS, AMD OverDrive and HWMonitor. Only Core Temp 1.0 (with a small screen footprint) and HWMonitor displays my actual core temps.
MSI K8N Neo Platinum nF3 250Gb
A64 3200+ Clawhammer (CG)
1 Gb (2x512Mb) OCZ Platinum PC-3500
Koolance PC2-650 (CPU, chipset, vid & HDD's)
ANTEC 480W TrueBlue PSU
WD 74Gb SATA "Raptor"
WD 250Gb SATA