At the blog duckalicious, I found a perfect example of brown and black working together. The cream blouse keeps it sophisticated, the accessories make it unique, and the mix of textures add interest. There's a lot going on here, but the muted color palette keeps it looking understated, almost effortless. Can you mix neutrals? Yes, yes you can. In fact, here's proof you should.
See the photos here.