I think any color could go with gray, depends on what image you're going for. Look through your stuff, patch it around and see what you like. Imo, I like purple with gray, black with gray (in my opinion), gray/pink, blue.. many possibilities, you have to choose your style/preference.