Jump on this Little Chief Smoker in Lynnwood and save yourself the hassle of dealing with charcoal if you're not familiar with the smoker you have. http://seattle.craigslist.org/sno/spo/3447218127.html
Or get a new one-they are available practically everywhere.
Start with the Basic brine in the recipe book and follow the instructions and you can't go wrong. Any Fred Meyers stocks the Luhr-Jensen bags of smoking chips year round. It is the go to Salmon Smoker in these parts.