Why not wear a black trenchcoat with black jeans? Both items are super comfortable and will look wonderful married together. As for shoes, introduce ankle boots to the equation. This one is is a viable idea if you're figuring out a standout look for awkward fall weather.