Foxhound smoked 2 corned beefs that come in the typical brined packaging in the smoker and they came out fantastic! He will have to fill you in on the particulars, but I know he soaked them a while, so they wouldn't be "as salty" (for me), but they could actually soak overnight and would still be fine. He used yellow mustard to hold spices that he rubbed on the outsides (I think he used the spices that come with the corned beef). I can't recall which wood he used for smoking. I think 1 was pecan.
I cooked the cabbage and potatoes separately and they were great, too, if I do say so myself. (and I do!) I don't like mushy white potatoes, when I eat potatoes. I used the little red new potatoes and I cooked them within some of the cabbage in one of my Princess House ceramic waterless dishes in the micro about 10 minutes. They were so good that way.
The only thing I cooked my cabbage in was a little of the "better than bullion" chicken stock and water, and black pepper. The cabbage was so tasty and sweet, we didn't miss that it wasn't cooked with the corned beef.