My living room has a beige rug and a cherry colored oak wood. What color should I paint my walls?
There's good news, bad news, and more good news. The good news is that you are free to experiment with whatever color you like. There really are no "rules" here. Even the "rule" of avoiding painting big areas with a dark color depends on your room, your personality, the effect you want, the other adjoining rooms, the natural and artificial light available, and all kinds of subtle variables. Given your description, a rich forest green might be appropriate. The bad news: because of all these subtle variables, you'll never know exactly how it's going to look until you get the paint on the wall. There's no good way to model it, even with photo manipulation. (It's been tried!) The good news: if you experiment and it just doesn't work, re-painting is still the cheapest and most dramatic way to improve your surroundings. Upshot: go for it.