Yep, those temps are about what I have on my 3500+. I actually set the motherboard CPU temp to 50c now to quiet down some fan noise, so it runs a little hotter now. I'm using stock cooling.
Edit: I see that's idle at 42. That might actually be a bit high (temps I listed are under load), but it's still probably nothing to worry about. What are your temps under load?