L.W.
Your idea sounds just like my living room :) I have walls that are a dark tan, Peanutbutter by Behr. (The back wall that leads to the hallway and the hallway is one shade lighter, Bagel by Behr) I have dark brown leather sofa and lazyboy type rocker. I have accents of cranberry and sage as well in wall art and throw pillows. My drapes are a dark sage color as well. I also used black accents for my side tables and picture frames. My coffee table is an oak type wood color (medium brown). It looks really nice together.
Our living room has a large sliding glass door so a lot of light shines in. It works well with the darker colors in that room, so it doesn't look too dungeon-esque :D
Good luck redecorating. Contact me privately if you'd like a picture of my living to see what it looks like.