lurkette and ratbastid could maybe give advice
I remember reading about their sleepign battles and the result of a king sized bed.
As for me and my boyfriend, haven't had any huge problems with sleeping arraingements. There have been a couple of times where I've had to get him to move over a bit, and I'm sure there have been times where I've crushed his poor arm. But I don't think either of us lose sleep when we're together.
Has your wife ever talked to her doctor about her being so restless when she sleeps? (I'm going to slightly geek out here) There was an episode of Everwood where this guy was getting mysterious bruises, so Doc. Brown figured he might be sleepwalking. So they did a sleep clinic, and the guy couldn't sleep without his wife. Wife is brought in, and in her sleep she beat the living shit out of the guy. Turns out she was subconsiciously pissed at her husband cause he was going to go to Alaska for work.
Long story short, maybe there's something on your wife's mind that is causing her nightly gymnastic session.