Scamorza, an Italian curd cheese often labelled 'smoked mozzarella,' melts fantastically well.
I never smoked a cigarette until I was nine.