The reason the Deluxe runs hotter than the Premium is coz Asus have mounted 8 mosfets on the back of the P5K Deluxe board. Some Gigabyte boards have this design too, but Gigabyte have provided large flat copper backplates to disappate the heat generated by these mosfets. Asus on the otherhand have left the mosfets naked and being underneath the board there's nowhere for the heat to escape. People complained, Asus listened and removed the mosfets from the back of the Asus P5K Premium, also I think if you flip the Asus P5K-E over the mosfets underneath the board have been removed from that model too. Hence cooler temps.
-