Two beagles, one insists on sleeping under the covers by our feet. We really don't have a choice, you'd be up all night fighting her so we just gave in. My uncle was in town one weekend while we were away, and he offered to dogsit. He's not a dog person but by 1 am he just gave in and let the dog under the covers.
The older beagle, Chance, likes to sleep on top of the covers with his head up on the pillow. He usually gets kicked out of bed a 10pm, because he's too heavy and won't budge when you roll over. It's like sleeping with a sack of potatos next to you.
On the weekends he often gets to sleep on the bed.