Thanks for the input so far gentlemen!
John, many people that have dedicated HT's like to tune out distractions by painting the walls darker colors and controlling ambient light. This gives you a better theater experience, in addition to controlling light spill from the projector. This is the reason I'm considering the Ebony or Charcoal, to reduce the awareness of the speakers.
On the other hand, I do like the "Richness" of some of the other colors, even some I didn't mention above. To be honest, if there is not a perfect match I'm not to concerned. There is nothing wrong with a little contrast.