Bed Wars

When me and Ken were engaged one of the things I was most excited about was living together... mostly sharing a bed.  All that cuddle time and extra warmth!  I couldn't wait.  On our honeymoon I fell asleep wrapped in his arms every night.  Sigh.  And woke up all cramped and sore.
Our first night back, in our brand new queen-sized bed, Ken scooted over to put his arm around me.  I stopped him right there.  "Hey, I like to snuggle.  But I like to sleep real good too."
Snuggles stopped. All the crazy spooning to sleep stopped.  Do people really sleep like that?  Is it comfortable to them?
We agreed (slash I declared) that getting restful sleep was better than sharing a romantic snuggle all night.
7 years later.
We still share queen-size bed (that seems to shrink every year) and sleep is anything but restful sleeping next to the Bed Weasel.  Ken steals covers.  Kicks.  Elbows.  Talks.  I'd like to say it's like sleeping next to _______ (<-- some kind of crazy animal) but I can't.  Because it's not like sleeping at all!  It's like being awake and annoyed.  All night.
I have the unfortunate duty of feeding Joey is the middle of the night.  I don't mind feeding the baby.  I hate the Bed Conquering that occurs when I am gone.  Ken not only moves to my side of the bed.  He lays on my pillow.  Da nurrrve.  I'd say half the time when I ask him to move he just rolls over.  The other half he grunts out a "no."  And, really.  He doesn't move.  It's harsh.  And cold.
Ken also does this thing that we call "Talon-ing."  It's when he gets his sharp toenails (his talons) and scrapes and cuts at my feet until I move them out of his way.  He says it's "an accident." BULL-oney.  Don't believe it.
Another night, I had come in from feeding the baby and my side of the bed was still waiting there for me.  What a nice surprise.  I climbed into bed and Ken lifted up the covers for me.  He was totally asleep.  I snuggled in and he put his arm down on me.   I let out a big peaceful sigh and then BOOM!  I got kneed in the butt!  And Ken yelled, "HERE'S YOUR CHRISTMAS CORN!"
I sat up and said "What?!"
But he was sound asleep.
In the morning I asked him what Christmas Corn was and he had no idea.

I'm thinking we need a bigger bed.  Or separate beds.
What about you?  What are your sleeping situations?  What's your tactic for claiming bed space?   Does your bed partner talk all night?
I can guarantee you can't be any worse off than I am.