Yes, Temp's have nothing to do with PSU (Normally) Unless it is frying something, which you would know if it was from your board only working for a few seconds.

Ya, Sorry I meant NB = NorthBridge. And as I said above a New PSU wont help your temps though