Personally, I'd find a rug I liked to go with the sofas and then decide on the paint. You might come up with a more inntresting color palette that way too.

Here is something that may help you get a start. This article on complimentary colors. Your couches would be in the orange family, which has complimentary colors in the blues. You could find a rug that you like with some blue in it, and it could help you choose a wall color.

http://www.apartmenttherapy.com/color-theory-101-making-complementary-colors-work-for-you-179143

I really like Sherwin Williams Creamy. It works well in darker rooms.

Or check out www.kylieminteriors.comfor color suggestions for dark rooms.

You could also go with a dark gray or pretty much any other color.