I'd go with a warm neutral.

SW Wool Skein

I like tibbrix's color, but want to know where the 4 doorways go to? I've never seen something like that :)

Something that is very difficult getting used to! 2 closets, garage and then the front door. (very strange!).

I like both colors suggested. If all else fails there is BM Navajo White

Hold off on selecting a paint color until you have your sofa/chairs/rugs/drapes(?). It's easier to find a matching paint color than it is to find a fabric to go with the walls. Without knowing your living style, it's hard to make suggestions. Have you thought about going to a local furniture store and working with a decorator or designer who works there?

You don't need to paint every wall to bring color into the environment. So to keep that wall with all the doors from looking cut up I would leave the it, the demi-wall that crosses it, and the dining room as they are and add color with drapery and art. Alternatively you could add color by painting the dining room side of the demi-wall and the space below the chair rail.

I second graywings advise, buy your stuff first then match the walls to what you buy. When it comes to putting a room together, it makes life sooo much easier.