Trouble sleeping together with newlywed wife?

It will be fine. You have not given it enough time. We all have our little sleeping habits and it will take you time to get use to hers. Make sure you have great bedding, something you like also. Get a pillow that is perfect for you. Try sleeping on the couch a few nights, you will be thrilled to be in the bed with her. Seriously try it. Congrats on the marriage, I hope its a long and happy one.