Well that all depends. First off you need to get a few programs to understand what you are looking at. First, get CPU-Z. This program will let you know which stepping revision you have. If it is the G0 stepping and you are using an aftermarket heatsink then you do have a problem. You also want to get coretemp 0.96.1. This program is extremely accurate on detecting temps. If you read up on their site intel and amd finally gave them the correct formula to find the temps apparently. Anyhow, I just finished doing a Q6600 build with a Zalman 9700 aftermarket heatsink and used arctic silver 5 thermal paste and the temps are around 19-24 at idle and around low 40s under full load on all 4 cores with prime95 running all night. So yeah your temps sound a bit high, however, if you have the stock heatsink/fan and have the thermal paste that came on that HSF then temps are going to be higher. Also, if it is B2 stepping then it will be hotter. I think B3 and G0 are similar, however, go is going to run cooler.
Anyways man good luck with everything. When you build find the stepping that you want. ClubIT is great for giving you stepping specific processors for around the same price as Newegg gives non stepping specific processors. This means with the Egg you have no idea what you are getting. Might get gold, might get poop. Never know. Anyways, good luck.