I have SW Amazing gray with Creamy trim, it is a warm gray. There are a couple of pics on Houzz if you search for it.

I am currently doing my home in SW 7023 Requisite Gray. I'm impressed so far. Goes well with my natural maple woodwork (mid tone). It is in their family of warm neutrals. I have an off white staircase. Looks good with that. I have some carpeting in a more brown I guess. I cant remember the name of the carpet. But it goes with that. Goes with the brown tone slate tiles. Check it out and good luck!

We just painted our Family Room BenMoore Indian River with all accents KM Antique White. http://www.benjaminmoore.com/en-ca/paint-color/indianriver
With our light it can go from a toupe to a toupe grey; definitely has the grey undertone. It plays well with the hints of grey and light blues in the hall tile and our "Special Walnut" wood floors.
The kitchen was painted BenMoore Revere Pewter. The two work well together (we have an open, long Fr/nook/kitchen) but the Revere Pewter is definitely more grey and cooler.
Here's a picture of the family room (ignore the furniture it's all going away)

I had the same problem a couple years ago!!! Painted my bathroom 3 times before I found Ben Moore Pashmina.
Perfect! Goes well with brown or gray and no blue or purple tones showing up in the corners!

Have you tried Sw mega greige or perfect greige?

+1 for BM Pashmina

Thanks everyone for the great color suggestions!