I'm a relatively new convert to Lapsang Souchong. I had a bag of it in my cupboard for a long time in the UK, but the smell put me off and I didn't get around to drinking it. In the end it disappeared in a cupboard cleanout. On a whim, I bought a second lot whilst browsing in a lovely tea shop here in Germany. (I have no more details than "lapsang souchong", I'm afraid!). I was always a little put off by the smoke smell, but I'd read recommendations and thought I'd give it a try.
To me, the tea itself doesn't have a particularly smoky taste. That's part of what put me off trying it in the first place: I don't typically like smoky flavours in other foods or drinks. I find the tea very gentle and rounded, and surprisingly sweet. I prefer it on colder days when I want something a bit "thicker"; on hot days it can be a bit too cloying. The particular Lapsang Souchong that I have is very easy to brew; it's almost impossible to brew it too long or add too much tea. (That's as opposed to my Darjeeling Earl Grey, which makes an absolutely beautiful cup of tea when the moon is in its third quarter and virgo is frolicking with capricorn.)
Still, this particular Lapsang Souchong has become one of the hallowed three teas that live in my desk drawer at the university.