Egg whites work great! Just add whatever spices you want to the whites, whip them up and toss in your nuts! Not just almonds, you can do pecans, walnuts, etc. I've never smoked them, but I've toasted them in the oven before.
I thought that you would smoke them before and then add your coating mix and bake, would you get better smoke penetration that way?