Hi D.,
Your tastes run similar to ours. My husband has inherited a LOT of dark wood furniture, so we've used color on the walls as well as lighter-hued artwork.
I agree with DM, using a styleboard or pin-board for ideas you like can help. My only caution is to find a variety of magazines. Some tend to be very one-note and offer lots of fairly similar styles, so got to a good magazine shop, look at catalogs too... this will offer more variety than a years worth of "Better Homes and Gardens" (I have a gift subscription-- while I enjoy perusing them, I rarely find anything *I* like enough to want to buy). Think sophisticated: interior design mags are great.
One thing that has worked well for us is to keep our darker colors down low, and make sure there's a sense of space on the walls. Use your darker colors (like that deep red) for accents like pillows or a throw, or a great rug. Keep your curtain linens in a light, neutral shade. I use baskets in warm, honeyed hues for library books and extra toy storage. You can play with color and punch up the window sills with a bright-but-neutral trim. Our living room, for example, has lemon chiffon walls, a deep raspberry ceiling (this is reversed in the dining area-- the dark color on this ceiling makes the room a bit cozy), a deep sea-foam green around the windows and a turquoise door/door frame. It sounds crazy, but is perfectly balanced and fun. We also needed picture molding, but the ceilings were too short, so we bought copper pipe,capped the ends, and mounted it up high. (We get a lot of compliments on that!)
All this to say: if you are confident and like color, you can use a lot of it without it feeling overwhelming. A candleglow-type yellow might coordinate well with all of the colors (rich browns, reds) you have in mind, too, expand the room out a little bit, and keep it 'warm' in the winter.
Have fun and good luck!