I'm of the opinion that all leather worn in outfit should be of the same color.

As for black or brown, I think each can look dressy or casual depending on the item, but when it comes to formal wear only black will do.

I don't tend to wear boots so the last question really isn't in my range of opinions, though I keep thinking of getting a pair of high over-the-calf trooper/riding boots.