As you say, the rule-of-thumb with formal wear is that your shoes should be darker than your trousers – hence black usually with charcoal, brown with mid-grey, and tan shoes only with very pale grey or cream. (They are particularly popular with white trousers, as above.)