I agree with the gray people (aliens?!) that a soft dove gray would be really nice.
But I also like the idea of a pretty brown.....one that has a hint of warm to it (as in a hint of red). Look at paint chips for an idea of what I mean. Sounds nice no matter what you decide.
Jan in VA