I'm a What Not to Wear guru too and it is true! The new millennium is anything goes. Most of my boots and shoes are black. Now that I think of it though, when I am wearing my brown bag as an accent, I do tend to wear my brown boots. As far as the jewelry, this has been asked before and I was never aware of it until reading the question but almost all my bags (black and brown) have brass accent with the exception of my BV and I wear both sterling and gold jewelry regardless of the brass accents on my bag.
My answer to you is, wear what makes you feel good and most comfortable.