The oddest thing I ever smoked was bologna. Apparently this is a very popular thing to smoke in Oklahoma (they call it Oklahoma Prime Rib) so I thought I would try it. It is served as an appetizer in cubes or can be sliced for sandwiches.
I started with a 1 pound veal bologna (you can use a larger piece). Cross score all sides. Rub with a mustard and soy sauce mix. Smoke at 225 degrees for about 2-3 hours until the outside is crusty. The bologna is already cooked so don't worry about the internal temperature.