Brining brisket is very common among kosher deli's. Pastrami is brined first, then smoked, then reheated in a steam table.
I just watched a show on the FoodTV network. They featured one of the infamous delis in NY City. They brine their briskets for 30 days before cooking.
Brining beef for...