How long should it take a newly married couple to each get a good night's rest in the same bed?

I’ve been married since June 13th and my wife and I are still having trouble sleeping harmoniously. There are different things on different nights that cause a problem: the temperature of the room, stealing blankets, snoring, tossing and turning. Some nights I get better sleep, some nights she does.

Any thoughts on how long it should take to get used to sleeping next to each other; or on what to do to get a good night’s rest?