Grey is every where and does not look like it is going away. Personally I like Benjamin Moore paint for coverage but that will not win me over before color. ALWAYS buy small sample sizes and try them on the wall prior to making a decision on the paint of a room. I usually paint swatches, let them dry and then make a decision. The natural light in the room, the furnishings, the flooring and lighting of the room will have a big effect on your paint choice. Here are some of my favorite grey paint colors.
Stonington Gray, Benjamin Moore
Gray Owl, Benjamin Moore
Horizon Gray, Benjamin Moore
Lamp Room Gray, Farrow & Ball
Sleigh Bells, Benjamin Moore
Whisper, Benjamin Moore
Ammonite, Farrow & Ball
Conforth White, Farrow & Ball
Elephant's Breath, Farrow & Ball
Pashmina, Benjamin Moore
Revere Pewter, Benjamin Moore
Rodeo, Benjamin Moore