Personally, I loved having a brown leather jacket. Anything earth toned matched with it, and I wore a brown leather belt with a plain silver buckle from Structure, and brown leather boots. Hot.
With a black leather jacket, never wear black jeans or pants. Wear jeans. They match the rugged appeal. Wear black boots, never shoes. Wear a black belt with a silver buckle (I have one of those from Structure, too), and tamales was right about the grey shirt. For God's sake, don't wear a white shirt.