Well make sure to thoroughly, and I mean THOROUGHLY read that sticky up at the top regarding basics of OC'ing. Once you've done that and understand it, make yourself completely familiar with your BIOS layout so whenever you may have a question and we tell you what you need to change you'd know where to go.
Also make sure your BIOS has all the adequate options TO overclock otherwise you don't really have that much room to OC.
To answer your temp question though, it's simply that some CPU's run hotter, some people may have little to no system fans, the room temperature, things like that all play a role.
My old 2400+ XP was hitting 64C idle, until I got better cooling it hit a whopping 55C idle
god knows what it hit on load.
With my XP-M I'm in the 30's plus I OC it.
EDIT: Oh yeah with your temps you have plenty of room to OC assuming your board has adequate options.