Sounds like burnt ends! Yumm!
I would maybe try this with a small brisket or chuckie, a london broil, or even a thick flank steak.
A basic recipe for "mock" burnt ends is:
Prepare a cut of beef with a semi-sweet dry rub, then smoke it to around 170° internal temp.
Take it off the smoker...foil it and let it cool for about 30 - 40 minutes.
Remove from foil, and cut into 3/4 - 1" squares. Throw the cubs in a bowl, add a little yellow mustard and stir to coat - then toss all the cubes in a biz ziploc with 1/2 cup or so of more rub.
Once they are all coated - smoke them again until tender...about another 2 hours, I think.