Gray pairs well with all colors. I have been getting loads of orders that are gray and something.
Check out Tuesday's Treasury here:
Great Etsy shops included in this treasury. Be sure to check them out! Consider Gray as one of your wedding colors as a great alternative!