Lots of good tips guys! I don't think I'm going to go with a cream, so I've narrowed it down to the following:
Burgundy
Duck-Egg Blue
Taupe (which color of taupe?)
What do you think? And what shade of taupe are you all thinking?
Definitely not burgundy. Why would you put black against burgundy? The two are too dark to go together. The outline of your sofa would be lost against the dark of the wall. I imagine it would actually be painful to look at. No joke. It would become hard to focus on either the wall or the sofa at a far distance in anything but bright light.
I believe this is nice, as a shade of taupe. But make sure you dress the room up with some accents, like other dark objects to break the monotony of the taupe. I would recommend very dark, wood tables and end pieces, and some bright plants to give it a splash of color. But in a room with taupe walls and black furniture, you can't have too much color. Only here and there, and not usually with inanimate objects. Stick to the black-brown-tan range with your accessories and other pieces, but a flower here and there will be a nice accent.
If you do it right the room should have a nice, warm, almost tribal or jungly sort of feel. Recessed in-ceiling lights will make the walls much nicer to look at, as well. If you have the resources, place them over a hanging piece of art with a dark frame.
As you can tell I can't wait to get my own place. Ha.