Just wanted update my Mac Pro situation. Unfortunately, I don't think it will be too helpful to anyone since... well, nothing out of the ordinary was found.
I took my Mac Pro to an authorized Apple repair service center last week. According to them, they ran a battery of tests but claimed to have found nothing out of the ordinary. I will take them at their word. They did note that one of my internal hard drives (of which I have four) was "on the verge of failing", which was news to me. I don't know if that triggered the problem (nor do they), or if its failing status is a result of the sudden restarts, or if it's just coincidence.
In short, I still think there's a problem, but it might be related to my Apple Cinema Display monitor; apparently, the power brick has been known to cause problems, and perhaps that is creating some interference with my computer.
As you can see, I am just reaching for straws. In the meantime, I will continue to monitor the situation, as well as peruse this thread from time-to-time. If I have to take it in for repairs again, I will do so directly to an Apple Store and see what they have for me.
Good luck to everyone else!
P.S. With respect to a failing hard drive, does anyone know of any software that will help to detect which drives are in danger of failing? I ran Disk Utility and Drive Genius when I was doing my troubleshooting and never found any hard drive problems. Thanks.