I've been wanting to try a smoked beef tongue, just haven't found a recipe that someone else has had good luck with.
I've done beef heart, cut into strips, rubbed, then wrapped in bacon. Don't remember the cook time, I think I just pulled them when the bacon was crisped to my liking. They were pretty darn good...
I've smoked eggs before, sometimes placed raw in the smoker, other times boiled and shelled first. Makes a good deviled egg.
Smoked jalapenos wrapped in bacon and stuffed with cream/cheddar cheese are always a hit. I've even done habaneros that way. I intend to try it with ghost peppers if I can some decent sized ones out of my friend's garden this year.
If you can get a hold of some boudin, this fantastic smoked.