Here's a greige to look at: SW 7661 Reflection. If you choose to do a color, look at SW 6729 Lacewing and SW 6659 Captivating Cream.

Benjamin Moore has Cosmopolitan (CSP-100) that is a nice mid hued grey-beige. I would use that as an accent and then if you want something a bit lighter for the rest of the walls, maybe something like Worldly Grey (SW7043) or Amazing Grey (SW7044). These will all complement they browns and greys and black in your counter top.