For the kitchen/breakfast nook/living room/dining room area/hallway, we're going with khaki. We'll have one red accent wall in the kitchen to liven it up a bit.
I'm letting Mr. Right choose the color for the two guest bedrooms. He'll probably either go with khaki in there as well or just opt to put a fresh coat of white up. I would be okay with not painting in those rooms, but they are scuffed up pretty bad so they really need it.
In the bedroom I went for a blue/green color. We've registered for a charcoal bedspread, so I think the rich color will go great and keep the charcoal from looking too drab. The lightening decides if its more blue or green.