You should not try to match your bag and shoes. The easiest thing in my experience is to compose your outfit with shoes and add the bag. To make a nice finish touch, you can wear a scarf or a cashmere shawl that has a bit of blue jean in the colorway.
I have found that a Blue Jean bag goes very well with :
All brown woolen outfit
Brown and gray woolen or cashmere outfit
All gray cashmere outfit
All those will do wonder with a blue jean bag and the Early america shawl from last year... Taupe with blue jean accents...
That is only an example....
I am sure you will have more fun in that direction!
I think Tods did a blue jean color or close to blue jean color thread in a dark brown driver. So you only see a little blue, I know the shoe looked great with blue jeans. I wanted them but out of my size (sigh).
I agree thought that I would not match bag to shoe, unless black I never do, I try to blend it all together, example, I will wear a pair of beige jeans, a white blouse or top, and for shoes I might wear a pair of gold ballet flats that have different shades of gold/yellow and a bit of sky blue and green in it. It's a shoe Manolo did and I love it becuase it works with many different colors. Then I wear my olive birken. it all sort of blends together IMO.
I'm a big fan of Tod's shoes and I was thinking of Tod's and Carshoe right away as well!
But I'm afraid even though Tod's usually has alot of blue, it is a lot brighter or a bit more lilac than BJ. (see a few examples below,pics from Neiman Marcus, Raffaello-network and La Botte Chantilly))
I think the Fendis Vanilla Skye suggested are perfect!