I think I'm going to have to agree with ryans442.
Granted, I'm only imagining the colors in your countertops and tile, but I think something along the medium to light grey hue with a very, very discreet touch of blue or slate would work well. The warm, rich colors don't necessarily "close" a room in. Often these rich hues make a room inviting and cozy.
Obviously you don't want the entire room to scream grey, but the white or eggshell shades always seem cold and sterile to me.
Hope this helps.