I never brined a turkey before so I can't offer any advice on that. What I do that always gives me awesome results is I buy butterball self basting turkey. I then coat the whole thing lightly in olive oil. Next I hit the bird heavily with simply marvelous season all. Inside and out gets a good coating. I tuck the wings and tie the legs and let the bird sit overnight to marinate. I fire up the smoker and bring it to around 350 and cook it for about 3-4hrs or until it hits the right internal temp. It's one of my fool proof cooks. I also want to add that I use very little wood for smoking. I try to stick with pecan or cherry.
22.5" WSM, 22.5" Weber Kettle, Kenmore 6 burner Gas Grill.....Where's The Beef?