Ok, checked the CPU heatsink again right after I powered down.  It turned out to be warm, but certainly not close to hot.  I wiped off from the CPU and the heatsink the thermal pad that was put on by Intel.  I have some Arctic Silver that I applied an even coat over the CPU itself.  The heatsink/fan seemed to be seated as much as it could be before I removed them.  I ensured the heatsink is as far down as it could go and locked them down with the arms on the bracket that holds together the heatsink and fan after application of the Arctic Silver.  
The northbridge has a heatsink over it as well, and it is slightly warm, just like the CPU's heatsink.  The southbridge has no heatsink, as usual, and it IS pretty hot.  I can keep my finger on it for a few seconds, but that's about all.
From what I can tell, this all seems to be about normal?  I've actually built about 3 other computers from the ground up like this one, and for what it's worth, have never had reoccuring problems.  Granted, this setup is the hottest of the bunch (it's a 2.8 Ghz Prescott), but still.  I don't think it should be rebooting or locking up 3-4 times a day.  I have two fans going on in there (not counting CPU, power supply, etc), one inflow and one outflow, and as previously mentioned, I'm not overclocking.
-Nitesbane