I've got a king size bed, and sleep on whatever part the dogs leave for me.
Usually halfway through the night, Barkley's the only one left on the bed, and he likes to sleep on the left side, since it's closer to the door and easier to eat anyone who might try and break in. That leaves me with the right.