What size are they? I have caught rainbows and steelhead, (same fish) from 6 inches long to 23 lbs.
If small do them whole with the heads tails and fins cut off.
If large fillet them.
If you can get it, green alder is the best wood for smoking fish in my opinion.
I have a little chief that is perfect for doing fishies because it smokes at the perfect temperature for them. You can find a really good brine recipe on the little chief website. You brine them for about 4-6 hours. Fish do not need the longer brining times that meat and poultry do.
You can also chop them up into large chunks for brining but then you have to pick out the bones as you eat them.
Heres the link to the recipes I like Little chief recipe #2 for trout , kokanee, and salmon. on page 12 of the little chief recipe book.
I also like the delux recipe for salmon right below recipe #2
MY ONLY PROBLEM WITH THIS IS THAT I DON'T HAVE A CLUE WHAT TEMPERATURE RANGE THE LITTLE CHIEF RUNS AT. Because I did all my fish smoking before I found SMF. The little chief just seemed to always be correct so I ignored the details.
Anybody know what temp it runs at. It has no adjustment anyway.
http://www.smokehouseproducts.com/LCRB.pdf
Good luck to you.