Fresh turkey ... No solution added! (check the label!) 12-18 lbs work best.
Brine definitely ... (I like a fruity acid brine) ... The one I use is attached.
Rub ... Personally, I don't use rub the outside. It can burn and make it look unappealing. Many times the skin of smoked turkey will be rubbery and not edible, so it's kind of a waste. You can however, use rub in a compound butter and rub that in the inside cavity and under the skin on the breasts and legs.