Oh my, the duke may develop a gourmet taste for tea at this rate. Jun Jun Mei is a high-quality lapsang souchong that is insanely expensive for the real deal.
@Rayster I have not tried it myself, but a smokey sweet tea (if it is like cigar tobacco) would probably pair well with something savoury and/or salty. A spicy blend, like something with cinnamon or ginger might also be a good pairing for ham.