I don't normally like browns or greys, really, but I think both a grey as Karen suggested, or your more chocolate-y tone, would work.

Another thought I had...if it isn't a large foyer, why not a really sensual wall covering? Something textured, like a grasscloth, even a slubbed linen or silk...

But the legs would be against the white wainscoting?

I like the original wall color.

Darker is better if you are going with chocolate. The lighter color looks timid and neither here nor there. If you are going to go for a dark color, you need some saturation. I don't know that either are perfect, but I do like the darker better. Incredible table.

Oh my am I confused NOW.... what do you mean by saturation?

I like the original color