I like your bricks especially since they are the "used" style. They add a warmth to the room. Once painted, you can never go back and if you try, it is a hassle to strip or sand blast them. So, IMHO leave the brick as is. I'd paint the wood. Try a sage green which is a complement to the bricks' red. Or pick one red tone from the bricks and paint the wood that to carry the color upwards. Get a few color chips and compare in your room's light.
You will need to sand or scuff the finish of the wood and prime with an oil-base primer (the finish is likely oil-base and latex will have a hard time sticking directly). If it is latex clear coat, the oil-base primer is still ok. Then use a latex-based finish coat (your choice of color). Satin, low sheen, or eggshell are subtler and semi-gloss or gloss will 'pop' more.
Another thought. I think a prob is that there is no contrast in the room, everything is the same value. The wood is a mousy color. Instead of paint, maybe strip and stain it darker like your CD case to the left? It would still have a wood grain quality to it. Speaking of darker, if you go the paint route, I'd pick a value, or "shade strength", of the color to be on the darker side to stand out a bit from the surroundings. Good luck and have fun!