One of my favorites recently put in some pretty insane wainscoting in her downstairs and had the top half of the walls painted Benjamin Moore Himalayan Trek. She wants something elegant in her dining room but because of her open floorplan whatever she chooses needs to really work together with the rest of the downstairs.
Benjamin Moore Himalayan Trek
I went to the schumacher site and selected a few pretties for you my dear.
imperial trellis in charcoal
Bali vine in platinum
Uccello in Aqua
Chenonceau in charcoal
zimba in sweet chartreuse (sorry for the bad quality on this one)
saraceno damask in aquamarine
Wouldn't all of these look loverly atop some thick creamy wainscoting