Or, go for a two-color scenario, giving the dominant shade -- your gray walls -- 80% of the visual pallet and let the tone of your wood be the complementary color in the other 20% of the space.

For warm gray walls, consider neutrals with yellow ... You may not think that pink and gray go together, but these two colors actually complement each other beautifully. Dusty rose or blush ...