I agree, those are warm. I run the q9400 with an aftermarket cooler, a simple 4 heat pipe aluminium fin head sink with a 90mm fan, and at MAX load with prime95 I get 53-55degrees (your idle temp). when it idles it goes back down to about 27-32degrees, my room temp is around 20-22 degrees. and this is with an overclock of 3.2GHz
Its always good to upgrade your cooling from stock. you don't need to go outrageous with liquid cooling or anything but anything is better then stock.