We have a king-size bed and DH is SUCH a hog. I always stay on my side of the bed - even less - but without fail, in the middle of every other night I'll wake up with this THING beside me and realize that DH and I are practically sharing my pillow! GRRRRR! I always just shove him over to his side as far as I can push him. Of course, he has no recollection of this the next morning.
Ugh.