I'm finding Hogs Bristle too yellow now.
My current fave is
Walls: Dulux Brume 1/2 strength
Trim: Dulux Lexicon 1/2 strength
Carpet: Riviera Slate
that would probably still go with your kitchen colours.
Brume is a warmish grey - I know that sounds oxymoron but it's grey with a hint...