I don't know for your particular CPU, but that sounds fine. I hit a few C higher than that on load with my system with no problem at all.
As far as 38C at load w/ air goes, that'd be an act of god with my case. Before I changed out my PSU for one with two fans, added a second 80mm to my HSF, and punched out an 80mm exhaust, I was idling around there.