Something I found the other day, completely by accident, was at Walmart and I wish I had known about it when we were military.
If you go to the "paint center" at Walmart, behind the counter on the shelves with the other paint is a section with "mis-tinted" paints. I recently redecorated my daughter's room, and she wanted pink walls. We got the paint swatches and she picked the pink she wanted. As we were looking for the type of paint we wanted, she found these "mis-tinted" paints. There were tons of colors there! She found a pink similar to what she had wanted. It was one of the most expensive paints Walmart sells, usually over $20 a gallon. Because it was mis-tinted, we got it for just less then $10!
The reason the paint is called mis-tinted is not because there is something wrong with it...it's because it wasn't the color the person originally wanted.
If you put some paint on the walls (just coordinate with the furniture you already have) you can always buy candles, wall hangings/pictures (which, btw are on sale 50% off at Hobby Lobby), and small pieces of furniture (coffee tables, candle holders, lamps/light fixtures) from thrift stores and Goodwill.
**Another way to add character to the house is to use your digital camera and get candid shots of the entire family. Use a paint shop program to make the pictures black and white, or black and white with one object having some color. Walgreens, Walmart and a few other places (I use Walgreens because they seem to be cheaper and better quality) can print these out in various sizes. Then you just get nice frames and hang those. It's a great way to personalize your space.
This is a great way to decorate the house without investing a ton of money. At this point, this is how most of my house is decorated. It fits us, as it isn't super fancy but looks really nice. I've also added pillows to the couches by using fabrics from JoAnn Fabrics. (This is also where I got my curtains.)
I'm no interior decorator, but I do enjoy finding good deals to make my house look nicer. I hope I've helped you.