Black shoes are great with suits. I can't say the same for odd jackets/pants.
I think this is generally true. There are plenty of outfits where wearing black instead of brown would have been sub-optimal, but few where they would actually be bad. However, the reverse isn't true. Often, when black is the optimal choice of shoe color, brown wouldn't have just been sub-optimal, it would be downright poor.
Which is probably why (most) everyone's first shoe should be black. Though if you can anticipate what you'll be wearing well enough, and you're confident you'll never be in an outfit which calls for black, I suppose a brown balmoral is a good first shoe as well.
More often than not, though, I'd say black.
In addition to what others have recommended, I think that fawn flannel or (dreaded) navy trousers would work. Light blue oxford or similar shirt. Cashmere/wool (including challis)/knit tie in warm brown, blue, or green.
What's the general consensus for JCrew sportcoat? Comparable to Suit Supply?
Here's the jacket in question:
For about $110, this is as good as it gets in terms of price to value? Typical office wear include various shades of blue shirts and various shades of gray pants.
I like suede chukkas with casual jacket fits. Medallion cap toe suede balmorals work really well as well. I've never gotten into suede wingtips as they look too busy to my eye. I also seem to have an odd aversion to suede bluchers for dress situations for the same reason, but I think that is my own personal quirk. As for color, I recommend getting both a snuff suede and a dark brown suede option.