Gray suits are the best accompaniment to black shoes, and vice verse.
As I've written many times, I don't like black with blue before six o'clock. That's the time for brown or, better yet, cordovan-colored shoes. But I've half a dozen pair of black oxfords in my closet and gray suits give me the opportunity to wear them.
Gray suits and black shoes. Even Italians like Luca di Montezemolo pair them.