Put an 8 1/2 pound Boston Butt on the Egg to smoke/slow cook. (Smallest one Sam's had) Have never brined anything in my life. Saw some stuff on the tube recently where they were showing some brining mixtures. I submerged the butt for 14 hours in water, salt, sugar, onion, garlic and some rosemary.
Slow cooked it 10 hours at about 240 on The Egg. Fall off the bone. Normally, I put a couple of rubs on it, let it cook on indirect heat for about 5 hours, then wrap it in foil after dousing it with Woster to cook the remaining 4-5. I'll chop it up and put on a mixture of Sweet Baby Ray's original. cinnamon powder, honey and Frank's Hot Sauce. I still did that, but the key was the taste of that pork prior to the sauce. The brining made it so moist and salty, there was no need to put on the BBQ sauce. Had some with and some without.
Like I said, I've never brined anything but that put a simple Boston Butt over the top. I'll be doing more of that in the future. Anyone do a lot of brining in teh cookings?