I don't have any suggestions really, other than get it figured out right away. You don't want anything to come in between the two of you as silly as sleep habits. My wife was the same way. I'm a real light sleeper and she seems to think it's time for aerobics after she falls asleep. We actually went to the doctor and was forwarded to a "sleep specialist". Their recomendation for us was a different bed. They thought the bed wasn't comfortable enough for my wife, so her body would be constantly moving. We bought one of those sponge-like tops for the bed we already have, and that first night when she layed down, she was out like a light, and no movement.
Unlike you, we didn't live together before we were married. And had only on occasion slept in the same bed at night. So after the honeymoon the first week was a shock. I decided to act on it right away, and it was a great choice.
Oh yeah, and I don't think the whole lets sleep in different beds has ever worked
