We used Sherwin Williams Tinsmith after trying approximately 1,000 gray paint colors. It was the only gray we found that was a true gray that didn't look blue, purple, green or any other odd color. Here it is in the great room:

We also used it in the gathering room, foyer and kitchen breakfast nook- more pictures of all the rooms here: stonepondhouse.blogspot.com

Yes, there's a little blue in there, so in the right light, well, you know. I actually really like the color, though.

In SW I also like SW7015, Repose Gray. It's a light true gray.

I use Ralph Lauren paints. I think Grand (RLUL202) is gorgeous (top), as is Stone (RLUL221) and either would give you the look you want.

We painted our kitchen in SW Silverplate. It is very much a true gray without any obvious blue, green, beige, or purple undertones. We also had a dozen gray swatches and discovered that most read "othercolorish-gray" so were happiest with the Silverplate. Here is how it looks in a couple different areas with varying light

Nook so no natural light

With overhead lights on

And in the eat in area so with natural light (or as much as their was on a dreary day in December when we originally painted

I find that colors that look true gray on the paint card generally go blue on me. I look for a gray that gives me a bit of a taupe color feel on the card and I seem to get a truer gray.

BM Revere Pewter and BM Thunder are two grays I have used that don't go blue on me.

I used SW light french gray in a couple rooms, and it is a true gray. Maybe it's darker than what you want, though. Here's a picture from the SW web site: