MsBojangles, your taste sounds similar to mine - have any recos for scents with those notes in them? I do in theory like gourmands but many of them seem to go so sweet on me - I am leery of going in to work smelling like a pastry shop or a bag of candyfloss!
Humpty, I also love tobacco and have been really enjoying Etat Libre d'Orange's Jasmin et Cigarettes - it's pretty much what it says on the tin, jasmine (which, like you, I don't generally like) and fresh tobacco. I've also been wearing L'Artisan's Tea for Two which is very tobacco-y and a bit gourmand as it has a prominent honey note - that might be worth checking out?
My Tauerville order from Les Senteurs was cancelled as it's not in stock at the moment, but I had a very nice email exchange with someone there and he's made me samples of Incense and Fruitchouli Flash, and I bought a decant of the Vanilla Flash on ebay. LS have also sent me some free samples of a new line they're carrying called Pozzi di Borgo - one of which is described as a 'spicy but fresh leather' - might be one for you, Humpty? Will report back with my thoughts once everything arrives!