I love gray too but not with beige. (I'm not a fan of beige either.)
I'd try something like Alexandra beige by Benjamin Moore if you can't changed the carpet:
http://www.huffingtonpost.com/2015/05/19/8-best-neutral-paint-colors_n_4661574.html
Gray and beige can be a depressing combo. You want something crisp.