Well, everything goes with gray. My house is gray and the trim was originally a darker gray. Then it was repainted a teal color by the previous owner. I'm having it painted next month a navy blue color keeping with the blue family. You can also go lighter, but I think there are too many homes with white or cream trim.