After I turned the "Fast Boot" option off, the Sense restarts practically went away.
They've come back, however, with a vengance lately.
I really think it's tied to a memory issue, due to the fact that I've been putting more apps on my phone lately (games and such from the market).
Anyway, I...