Click the photos for more details.

Pastrami Rub by Hot Pepper Daddy, on Flickr

Pastrami Rub by Hot Pepper Daddy, on Flickr

Corned Beef for Pastrami by Hot Pepper Daddy, on Flickr

Corned Beef Rubbed by Hot Pepper Daddy, on Flickr

Wrapped Up by Hot Pepper Daddy, on Flickr

Ready for the Smoker by Hot Pepper Daddy, on Flickr

Smoked Pastrami by Hot Pepper Daddy, on Flickr

Pastrami by Hot Pepper Daddy, on Flickr

Dinner! by Hot Pepper Daddy, on Flickr
Dinner went down great with some Nugget SMASH.
I should have smoked this one lower and slower. I only gave it about 250F for 3 hours or so and it was on the tough side. The next time I do the one from 2 Boys I'll put it on 225F for 8 hours. I had a different experience with the Maple Leaf corned beef and another brand of salt beef from the Superstore. Those two were tender after 2 to 3 hours and I think this was likely due to how processed those ones are to start.
I am thinking of making some beef heart or tongue pastrami next, curing it myself of course.
-Rob