I worked at a restaurant where the chef refused to put S&P on the tables (insulting), and instead had a salt & pepper "reserve" that he offered for special requests. The sea salt was smoked with apple and cherry wood. It was so strong and distinct that it couldn't possibly compliment any random dish.
Smoked salt is so distinctive that anything you use it on will surely "feature" the taste of the salt. I would use it on roasted pork (as garnish post-cooking), or maybe on a white fish. But not too delicate a whitefish... maybe a sea bass. Mainly, I would consider simply preparing whatever you choose, so that the flavors don't compete.
One more thought, maybe it would be nice in combination with flavors that normally work well with bacon. Like duck, or scallops, baked apples, brussels sprouts... You can simulate the flavor-effect without all the fat!
[edit] Apologies to Robo for stealing the Bacon idea.. I just noticed it after reviewing the thread a second time...you must have planted in my brain!! [/edit]