When I moved out here and he returned from Qatar we had NO furniture to our names. I shipped some dishes and blankets, packed my clothes in a suitcase and that was it. We spent weeks on an air mattress with a open sleeping bag as a blanket and all our clothes in piles and suitcases (and we were plenty happy about it after 2 years of long distance and 6 months of deployment). Eventually we got a (super nice) mattress, but had to wait on our bedroom set to come back into stock. Since then it has been slowly progressing and looking more and more like a home.
Due to the temporaryness of being in military housing, we have opted not to paint or hang curtains (because we have to return it to as was upon leaving), so the challenge is finding other ways to make our house look homey. Black/red/white/tan is my favorite color combo, and it is on the approved as "not too girly" list by the husband. Slowly, our bedroom is coming together. We've been here for about 5 months; not quite there yet, but well on the way.
Here's a lil' peak: