apartment therapy changing the world, one room at a time

I like the medium brown color of the sheet--tobacco maybe? That might be a nice wall color.

Either and soft cream or maybe a soft yellow-orange will pick up the colors in your bedding in the picture

yeah - I would not go with light, I would stay in the dark family. lighter than the sheets, but not a light grey or any color by all means. Play with a stripe or floral accent pillow - just like the picture above. Your wallart will also stand out in a dark wall.
Regarding the dining room table, I can not see a picture of what you like.

BM Alaskan Husky (med. grey) or Balboa Mist (lt. grey)

Congrats on your Frette sheets! Love the idea of dark navy.

Here's my recommendations in reverse order:

Warm charcoal grey

dark chocolate brown

NAVY to match the sheets and show off your accessories.

I'm picturing this with offwhite/white woodwork and curtains.

Charcoal gray or a slate color. Grayish blue.

I'd stay away from light colors, anything that's warm, really. Stick with a shade on the cool side.

I agree, a blue gray would be fab, or Farrow & Ball has a colour called "Blackened" that's white with lamp black added which makes it look like a pale, silvery lavender (it's one the cool side).

Charcoal, gray-blue, or gray-purple.

I like the color of that wall in the picture. Maybe go bit lighter, but I think anything darker, with your dark bedding, would just be way too dark.

Navy black with yellow or orange walls? Eh, I dunno about that one.

You know what looks GORGEOUS with navy blue and black? Pink. It's chic and sophisticated, and doesn't make the room look gloomy the way gray might.

Check out Miles Redd's home and you'll see what I mean. (There are also numerous examples of that combination in Domino).

http://www.google.com/imgres?imgurl=http://www.newyorksocialdiary.com/NYSDhouse/images/milesredd/P1130063.jpg&imgrefurl=http://www.newyorksocialdiary.com/NYSDhouse/milesredd.php&h=416&w=555&sz=84&tbnid=wFzbayNBaURQMM:&tbnh=100&tbnw=133&prev=/images%3Fq%3Dmiles%2Bredd&usg=__rrpEYNQGEKb-vldGd9J1Ql2F5Fw=&ei=QUxJSvWbJpGNtgeq7ryMCg&sa=X&oi=image_result&resnum=4&ct=image

a deep brown might be nice, or a dark clouds just before a downpour grey. I would add some artwork that is a little bit lighter to have things not too dark. A bit of sparkle might work to lighten as well such as Maryam's black Morrocan wedding blanket:
http://www.flickr.com/photos/mymarrakesh/2972254878/in/set-72157604504345411/

I'm awaiting my first purchase from Maryam- it won't be the last!

I totally agree with Lisa (Montreal)- pink would be fantastic, and very sexy.

IMHO, he pink would be a real look, but it would sort of trump the unexpected beauty of the dark blue and black. If you want that particular beauty to be the real subject, I'd stick with a gray. (Wow, that Farrow & Ball "Blackened" sounds magical! I need to check it out---)

I definitely say stick with a charcoal gray color on the walls. Grab some paint samples and see what works best, but I think sticking in the gray family will keep that ultra sexy dark bedroom mood it seems like you are aiming for (and have achieved!).