My husband is one of the deepest sleepers you will ever meet. Every morning, I tell Nathan about what happened while he was asleep and he has absolutely no recollection of the incidents!
I remember shortly after we were first married, I was sound asleep, and I was awakened abruptly as my pillow was being pulled out directly from under my head! The side of my face hit the mattress with a resounding *thwack*
I then looked over while my dear, sweet husband situated himself comfortably on the stolen artifact! Of course, I spoke to him as calmly and lovingly as possible -- "HEY!!!! THAT'S MY PILLOW!" LOL :o)
He returned the item in question and bewilderingly asked, "But... where's my pillow?" Of course, it had been knocked to the floor sometime during his REM cycle. :P I couldn't be upset with him after that; he looked like a little puppy who'd lost his bone, LOL. I had hoped the incident would remain isolated, but alas, it was the first of many times!
It has been amazingly hot in the evenings, so I haven't been sleeping well at all. Wouldn't you know it, the pillow thief decided to strike again! This time, though, I was already wide awake; I was ready for him! Before the pillow moved an inch, I grabbed it firmly with both hands and said, "Honey, that's not your pillow."
He groped around sleepily for his own, found it, and promptly went back to sleep. Most times, when he reaches for my pillow, I've learned to just pull at my own, find his, and hand it to him. Surprisingly, he is able to make the transaction without ever waking up. (though I don't know why I'm so surprised, as we have conversations in his sleep, as well... those are extremely funny to tell; I'll have to tell you about them sometime) ;o)
*sigh* Don't you just love married life? :o)