reason i dont really like black captoe shoes with jeans (especially black balmoral cap toes) is because i've yet to see some that dont look like sleek dress shoes that should be paired with a suit or something. I do, however, have an old pair of brown captoe shoes i wear with jeans somtimes, but i kind of wish they weren't captoes.
as for wingtip brogues, super shiny ones i dont think would work too well, and would look too busy, but something like a paul smith dip dye miller:

I think would work great with jeans, because they're so slim with slim soles, and have more of a matte finish to them.