OK - I gave it (beef tongue) a try this weekend. Basically I followed this recipe that I found on the web:
http://playingwithfireandsmoke.blogspot.com/1996/12/beef-smoked-tongue.html
I did not soak it overnight (gave it a 2 hour soak) or spray it with the apple juice, etc, but pretty much...