soulnds like a good thing to try - i know that the most basic brine is 50/50 sugar and (non-iodized) salt; from there, you can pretty much take it in any direction you want with flavors, herbs, etc. i like to add some crushed red pepper, thyme and crushed bay leaf to my brine, and usually subsitute low-sodium soy sauce for the salt or apple juice for the sugar.
as far as cooking - it depends on whether you are smoke cooking or smoking like smoked salmon. if smoke cooking, i think 250 for a couple of hours OR until thickest part of meat is opaque and flaky would be good. if smoking similar to smoked salmon, i would say lower temps (160-180) for as long as it takes the fish to get to the same consistency as smoked salmon and also reaches an internal temperature above 140.
also, if you are smoke-cooking rather than smoking, you do not need to brine, simply season with anything you'd like.
finally, make sure the fish has been frozen at least 48 hours below zero degrees in case of any parasites which can be found in freshwater fish. the freezing will negate this danger.