clyon I would go green. I like Bonnie's Saybrook Sage suggestion. We have black and cherry in our dining room and painted the walls BM Brookside Moss with white trim - I really like it. Good luck!
colorkat3 A grayish blue or a soft blue-green would be pretty. Everyone seems to recommend green, beiges, or putty tones for kitchens. Let's think outside the color box. It seems to me from the samples you've tried that you want to go a little bolder. True?
All 4 Show, LLC The warm oak cabinets would look better if you cool them down with Bonnie's cooler colors or what michigammermom said...keep the walls neutral...good luck....
Gabberts Design Studio A warm mocha or coffee would look good with the honey oak and dark countertops. I love the clay color, but for a different room.
Camouflage 2143-40 Paint
You could also consider swiss coffeeSwiss Coffee by Benjamin Moore
BM Saybrook Sage Benjamin Moore Saybrook Sage Paint