I'm very, very happy with BM Manchester Tan. I really think the color would look good with anything.

I'd try to pull a color from the stone in your fireplace. But one of my favorites in the beige family is Monroe Bisque. I know 2-3 people who have it in very different spaces, and it looks great in all of them.

I second pulling a color from the stone

I used Sail Cloth in my living room and kitchen, but White Sand was a runner up. I also liked Monroe Bisque and Manchester Tan, though they didn't work with my carpet. Other popular neutrals are Edgecomb Gray, Revere Pewter, Shaker Beige, Muslin and Smokey Taupe. No guarantees, but I'd think surely one of those should work with your stone.

I love the Beige section of the Favorite Paint Colors blog for helping to narrow things down. It's still no substitute for paint samples in your own space, though.

Here is a link that might be useful: Favorite Paint Colors: Beige

when I had BM carrington beige in my living room everyone asked me what color it was - nice neutral from their historical colors