Sherwin William's dolphin fin would fit the bill, but I would describe it as a medium/light gray (may be too light for you...)

Thanks I will check that one out.

BM chelsea gray
BM sea haze

Rockport Gray by BM is a medium warm gray, with green undertones.

BM Waynesboro Taupe and Plymouth Rock.

Also try BM sandy hook gray. I see more green than blue on my walls, but it sure is beautiful!

SW Escape Gray
SW Dried Thyme

We have the lighter version Austere Gray in our master bath and it looks green with a little blue.

Writing these down! Thanks!

My niece painted her baby nursery BM's Stonington Gray (baby arrived January 15!). I love it! She used yellow & white accessories, & the combination is beautiful. The walls are not too dark or too light. Contrasts nicely with the white trim & white crib. It's truly one of the prettiest wall colors I have ever seen!

How funny, I did not remember this post AT ALL until I read it! lol

Thanks for the suggestion. I've already painted but not sure it's a keeper, so will check it out.

Definitely look at BM Rockport Gray as suggested above. It is a great gray with green undertones. Neighbors have it on their exterior and it is now my inspiration color.

Lots of great suggestions here.

We were in search of a mid gray, too, and were stunned at how different the same color looked once we painted swatches in our rooms.

In our (very bright) North-facing living room, Rockport Gray looked like an icy, pale blue in some lights, and in others lights, it looked like an extremely icy, pale gray.

In our (dim) West-facing laundry room, Rockport Gray looks like a warm beige.

And in our (dim) South-facing game room, it looks icy gray again.

So strange!

Try the Sherwin-Williams color visualizer.

Here is a link that might be useful: Sherwin-Williams Color Visualizer

BM La Paloma Grey. If using on cabinets I would recommend their new Advance formula which is a combination latex and oil base. The finish is beautiful.