I got the results back from my Sleep Clinic. Turns out I have "severe" apnea. That's their classification, not mine. In the short restless night I was at the hospital I stopped breathing 196 times! My oxygen levels dropped and my heart raced. As a side note, I also had some good old-fashioned leg twitching.
Looks like I get a CPAP machine to blow oxygen up my nose while I sleep. Joy!