Our first Christmas together was just a few months after we started dating, but we were already living together - at my mom's house. Marc had a room in the back.
He got me a stuffed penguin (that I still have) and I got him a Paddington bear (that he still has).
We lived together in Mom's house until sometime in 1986 and then we moved out on our own. We got married in 1988 and have been happy every moment since. Okay. Not EVERY moment, but all the important moments.