hahahahaha, there is a thing in the newest Lucky about how to wear brown and black together.
Anyway - get some black all weather mocs from Land's End. They are the comfiest shoes ever and will go better than brown.
edit since Rudey is backing me up on this one.
navy dress pants - black shoes, unless you have navy shoes that match
navy twill pants - brown or cordovan shoes