I would go dark, yes. Either very dark grey, or a dark colour (F&B Railings, F&B Brinjal, F&B Hague Blue, Little Greene Livid, Little Greene Invisible Green, Little Greene Hicks Blue).
And then you think about how to bring in light and colour. In a kitchen, this could be as simple as tea towels and storage in mustard or burnt orange.
I have recently painted my small study (sadly, all the rooms in my house are small) Little Greene Livid, which is a grey green. It is VERY dark. But it looked beautiful once I hung curtains (ivory with a green tree pattern - it's actually that Scion design which I found cheap on ebay) and put in lots of accessories in ochre, mustard and green (and a dark plum sofa and a wooden desk).
On the walls I have hung a huge gold-framed mirror, a mustard yellow clock. And I gradually collected lots of mid century oil paintings on ebay - just ones I liked, nothing expensive, my top ceiling was £30. I made all the frames an old gold, simply by painting with a tester pot of Annie Sloan dark grey, then rubbing gold wax over the top. So I now have an eccentric but gorgeous gallery wall, and the dark paint shows it off better than a pale colour ever could.
Sorry, that was way too much detail. I think dark paint if fantastic, but you have to think a bit differently about how to make it work.
And while I'm here, I think we've all now got the 'paint a dark room dark' message, but when I was in the F&B shop looking at colours for my (very sunny) bathroom the sales assistant insisted that I shouldn't choose a dark colour, that light rooms also need light paint. I'm not sure I agree but maybe she's right.