Sorry to dredge up an old thread, but I saw this recently on an old episode of America's Test Kitchen and decided to give it a try.
I live in Japan, and most of the raw pork I get is pre-sliced, so I figured it'd be a prime candidate for this.
I mixed about 1 teaspoon of baking soda in about 1 cup of water, and "marinated" my sliced pork in it for about 15-20 minutes, then rinsed the pork thoroughly. Then I sauteed it in a pan with some olive oil before adding to some yakisoba.
I did notice quite a difference in texture. The pork was much more tender, with no difference in flavor.
I'm going to continue doing this, and will try it some time this summer on the smoker, too. Apparently, the way it works is by changing the pH of the meat, which keeps the protein strands in the meat from tightening up too much when cooking.
BTW, I tried it once on chicken thighs for paella, but didn't notice much of a difference.