Great little town. Couldn't find any of those wee tinned sausages though. Last I heard they were going through some sort of ban on smoking in certain places or at least "no smoking" areas in eateries and such. That was nearly fours ago. Can't help with specialty tobacconists, lots of smoking going there though. Never a problem finding tobacco though.
If you deliver a "knock 'em the aisles" oration, I suspect someone will introduce to you to a little known, but excellent vendor, available only to the most exulted members of your secret sect.