FME, dark brown chukkas go really well with jeans. I don't wear dress shirts with jeans, unless you count oxford cloth button downs, but I wear a pair of dark brown C&J chukkas with denim all the time in the fall months. Mine are the "Brecon" model. It's a slightly pebbled grain leather, so I suppose that helps.
I'm actually looking to order a pair of chukkas from Saint Crispins - most likely in a dark brown - for this same purpose.
IMO, the bigger determining factor is the shape of the boot, rather that the color. Those Corthays look off to me because they seem too pointy. I don't like pointy shoes in general, but with a pair of jeans, I think you're better off with a more conservative round toe, such as EG's 202 last.
Are you planning to go for a thicker sole (e.g. double leather or Dainite), or single leather? I love the feel of single leather, and find that other single-leather chukkas I have (Aldens) go well with jeans.