A dark color to brighten up a foyer

I've been looking at various paints trying to find something more cheerful and "enlightening" for my foyer. With the dark walnut floors and the current beige paint, it just isn't working right now - ie depressing! If you have any ideas I'd appreciate it..thanks!

Colorman says:
This may sound counter intuitive, but how about a dark color on the wall? It seems to me that your foyer has lack of contrast, rather than lack of bright color. The dark color brings contrast and makes the light colors stand out much brighter.

Click on the image to check out the color.