I agree with Gliderguider's nod to Bruichladdich as an alternative to the better known Islays. But I have to say there are some Laddie's that are relatively expensive and a divergence from the 12 y.o. consumers will generally find on the shelf. In particular, the Links bottling is an outstanding Islay that doesn't beat one's taste buds to death. Limited distilling/release make it an unusual, and pleasing find. Also, Bunnahabhein ('Boonahaveen') is another outstanding Islay, as is Jura. But, if I can find it (and it's increasingly difficult to come by in my neck of the woods) I'd go for the Highland 18, an Orkadian whisky whose peatiness is distinctly more inviting, IMO, than any Islay. As far as combining smoke with a good Scotch, I would use something other than nicotine...