Aw, I call Mishi my teddycat, although he hates being held for too long - heck, both of mine are that way.

Mishi always sleeps right next to me - either my shoulder or my side or if I roll over a bit, I will always find him taking up half the pillow. Lately, if Mishi isn't at my side, Mitzi has taken up sleeping there too. Otherwise, she will sleep next to the other pillow on the opposite side of the bed from mine. I have a king-size bed too, and sometimes it doesn't feel big enough when both cats are insisting on being close to meowmie.